Edge-critical subgraphs of Schrijver graphs II: The general case

Tomáš Kaiser, Matěj Stehlík

We give a simple combinatorial description of an $(n-2k+2)$-chromatic edge-critical subgraph of the Schrijver graph $\mathrm{SG}(n,k)$, itself an induced vertex-critical subgraph o…