Alon–Drewnowski–Łuczak conjecture for stable Kneser hypergraphs

For positive integers n,k,rn,k,r with k2k\geq 2, r2r\geq 2, and nrkn\geq rk, let KGr(n,k)r-stabKG^{r}(n,k)_{r\text{-}stab} be the rr-stable rr-uniform Kneser hypergraph, and let KGr(n,k)KG^{r}(n,k) be the ordinary rr-uniform Kneser hypergraph. Alon–Drewnowski–Łuczak conjecture.

χ(KGr(n,k)r-stab)=nr(k1)r1=χ(KGr(n,k)).\chi\left(KG^{r}(n,k)_{r\text{-}stab}\right)=\left\lceil\frac{n-r(k-1)}{r-1}\right\rceil=\chi\left(KG^{r}(n,k)\right).

The source notes that this was confirmed when rr is a power of 22, but gives no resolution for general rr.

Sources & referencesView supporting material

Primary source

Peng-An Chen, “On the chromatic number of almost s-stable Kneser graphs”, arXiv:1711.06621 (2017).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.