Colouring signed Kneser, Schrijver, and Borsuk graphs
Colouring signed Kneser, Schrijver, and Borsuk graphs
The signed Kneser graph $SK(n,k)$, $k\leq n$, is the graph whose vertices are signed $k$-subsets of $[n]$ (i.e. $k$-subsets $S$ of $\{ \pm 1, \pm 2, \ldots, \pm n\}$ such that $S\cap -S=\emptyset$). Two vertices $A$ and $B$ are adjacent with a positive edge if $A\cap -B=\emptyset$ and with a …