Hamiltonicity of Schrijver graphs and stable Kneser graphs

Torsten Mütze, Namrata

For integers $k\ge 1$ and $n\ge 2k+1$, the Schrijver graph $S(n,k)$ has as vertices all $k$-element subsets of $[n]:=\{1,2,\dots ,n\}$ that contain no two cyclically adjacent ele…