The chromatic number of 3-stable Kneser graphs

Wei-Chia Chen, Alex Parker, Shira Zerbib

For an integer $s\ge 2$, a subset $S\subseteq [n]$ is {\em $s$-stable} if $\min \{j-i,n+i-j\}\ge s$ for every $i,j\in S$ with $i<j$. Denote the set of all $s$-stable subs…