The chromatic number of 3-stable Kneser graphs
Combinatorics
2026-07-14 v1
Abstract
For an integer , a subset is {\em -stable} if for every with . Denote the set of all -stable subsets of size of by . Schrijver proved in 1978 that whenever , the chromatic number of the Kneser graph is . Generalizing this result, Meunier conjectured in 2011 that for all . This conjecture was previously proven for all even , for and large enough , and for . We prove the conjecture in the cases and large enough, or . To this end, we prove versions of the Hilton-Milner theorem for -stable sets. We also present a topological approach towards Meunier's conjecture.
Keywords
Cite
@article{arxiv.2607.12912,
title = {The chromatic number of 3-stable Kneser graphs},
author = {Wei-Chia Chen and Alex Parker and Shira Zerbib},
journal= {arXiv preprint arXiv:2607.12912},
year = {2026}
}