Meunier's stability conjecture for stable Kneser hypergraphs

From papers

Let [n]={1,,n}[n]=\{1,\ldots,n\}, and let KGr(n,k)s-stab\mathrm{KG}^r(n,k)_{s\textup{-stab}} be the induced rr-uniform Kneser hypergraph whose vertices are the ss-stable kk-subsets of [n][n], where ss-stability means sijnss\leq|i-j|\leq n-s for distinct elements i,ji,j. Meunier's conjecture. If r,s2r,s\geq2 and nmax{r,s}kn\geq\max\{r,s\}k, then

χ(KGr(n,k)s-stab)=nmax{r,s}(k1)r1.\chi\left(\mathrm{KG}^r(n,k)_{s\textup{-stab}}\right)=\left\lceil\frac{n-\max\{r,s\}(k-1)}{r-1}\right\rceil.

This extends Ziegler's conjecture from rr-stable to ss-stable Kneser hypergraphs. The source does not specify the general resolution status; it also notes that an alternative generalization was later found incorrect.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Hamid Reza Daneshpajouh, “On the Chromatic Number of Stable Kneser Hypergraphs: Verifying the Conjecture for New Families”, arXiv:2509.22026 (2025).

Solutions 0

No solutions have been posted yet.