The chromatic number of $G$-stable Kneser graphs

Carmen Arana, Penny Haxell, Tomáš Kaiser +1

Extending the notions of Kneser graphs and Schrijver graphs, we define the $G$-stable Kneser graph $KG(G,k)$ (where $k\ge 2$ and $G$ is a graph on $n\ge 2k$ vertices) as the grap…