Meunier's chromatic number conjecture for stable Kneser graphs

Let KG(n,k)sstabKG(n,k)_{s-\mathrm{stab}} be the induced subgraph of the Kneser graph KG(n,k)KG(n,k) on the ss-stable kk-subsets of [n][n], where a subset AA is ss-stable when sijnss\leq |i-j|\leq n-s for every pair of distinct elements i,jAi,j\in A. Meunier's conjecture. If n,k,sn,k,s are non-negative integers such that nskn\geq sk and s2s\geq 2, then

χ(KG(n,k)sstab)=ns(k1).\chi\left(KG(n,k)_{s-\mathrm{stab}}\right)=n-s(k-1).

This generalizes the chromatic-number formula for Schrijver graphs, which are the case s=2s=2. The source presents the assertion as Meunier's conjecture; no resolution is given in the supplied text.

Sources & referencesView supporting material

Primary source

Hamid Reza Daneshpajouh and József Osztényi, “On the neighborhood complex of s-stable Kneser graphs”, arXiv:1904.08219 (2019).

Additional references

2 papers in this index state this conjecture (2016–2019). The statement above is taken from the most recent of them; the others are arXiv:1604.07023.

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.