Ziegler's conjecture for r-stable Kneser hypergraphs
Ziegler's conjecture for r-stable Kneser hypergraphs
Let be the Kneser hypergraph whose vertices are the -element subsets of , and call a subset -stable when any two elements satisfy . Let be the sub-hypergraph induced by the -stable vertices. Ziegler's conjecture. For all and , its chromatic number is
This asserts that the Alon–Frankl–Lovász chromatic-number formula remains valid after restricting to -stable vertices. The source attributes the conjecture to Ziegler; no resolution status is supplied here.
Sources & referencesView supporting material
Primary source
Yufeng Shen, Zhiyu Song, Feneglin Yu, Leopold Wuhan Zhou and Jingqi Zhuang, “Neighborhood Complexes of induced k-independent graphs”, arXiv:2512.09674 (2025).
Additional references
4 papers in this index state this conjecture (2009–2025). The statement above is taken from the most recent of them; the others are arXiv:2509.22026, arXiv:1712.03456, arXiv:0912.4748.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.