Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs

Luis Kuffner, Reza Naserasr, Lujia Wang +3

The Kneser signed graph $\KS(n,k)$, $k\le n$, is the graph whose vertices are signed $k$-subsets of $[n]$ (i.e. $k$-subsets $S$ of $\{\pm 1,\pm 2,\dots ,\pm n\}$ such that $S\…