40% of Israeli Arabs believe Holocaust never happened

http://www.haaretz.com/hasen/spages/1086115.html

This headline would come as a shocker in any other country, in any other context, in any other time.
However, here in Israel in 2009, I was only surprised that the percentage was less than half.

The survey shows that Holocaust denial among Israeli Arabs has become more prevalent in recent years. In 2006, 28 percent of Israeli Arabs polled denied that the Holocaust occurred.

That didn’t surprise me either. Why do Arab children in Israel get such a different education than their Jewish counterparts?

Moreover, only 53.7 percent of the Israeli Arab public believe Israel has a right to exist just as an independent country, according to the poll, down from 81.1 percent in 2003.

Is there a solution to all this? Someone? Anyone?