Vandals spray-painted anti-Semitic slogans at the entrance to Israel's Yad Vashem Holocaust Memorial Center in Jerusalem on Monday.