I don't understand how they can jail you for believing the holocaust did not exist. I'm not saying I support such thinking, but you'd think we have more freedoms and rights to have the freedom to think and say whatever we want. Couldn't the extremists suggest that constant holocaust-mongering is "hurting their feelings"?
Maybe saying something like "the holocaust didn't exist / you jews deserved it" should be something to be countered by personal vendetta, but I don't think the state should interfere in such manner.