On generalized Kneser hypergraph colorings

Carsten E.M.C. Lange and Gunter M. Ziegler
Journal of Combinatorial Theory, Series A
Volume 114, Issue 1 , January 2007, Pages 159-166
http://dx.doi.org/10.1016/j.jcta.2006.02.003

Ziegler (2002) は一般化Kneserハイパーグラフというものを考えて，その染色数の下界をトポロジー的手法から触発された組合せ的手法で証明した．しかしその後その論法に間違いが発見された．
この論文ではその誤りについて議論されている．
特に，提案した一般化Kneserハイパーグラフが普通の意味でのハイパーグラフではなく，並列辺を持つようなものになっていたため論法の中に不備があったようだ．