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ハイパーグラフが普通の意味でのハイパーグラフではなく,並列辺を持つようなものになっていたため論法の中に不備があったようだ.

Minimal non-orientable matroids in a projective plane

Rigoberto Florez and David Forge
Journal of Combinatorial Theory, Series A
Volume 114, Issue 1 , January 2007, Pages 175-183
http://dx.doi.org/10.1016/j.jcta.2006.03.002


マトロイドの向き付け可能性問題について.
Ziegler (1991) はランク3の極小な向き付け不可能マトロイドで,射影平面F_pに埋め込み可能なもの (の無限族) を構成した.ただしpは素数である.
彼はその論文でpが素数べきのときに同様な向き付け不可能マトロイドを特定する問題を挙げた.
この論文はZieglerの問題に対して肯定的な解決を与えている.