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 of the Kneser graph $\mathrm{KG}(n,k)$. This extends the main result of Kaiser and Stehlík (2020) [5] to all values of k, and sharpens the classical results of Lovász and Schrijver from the 1970s.

中文翻译：

---

Schrijver 图 II 的边缘临界子图：一般情况

我们给出一个简单的组合描述 $(n-2克+2)$Schrijver 图的色边临界子图 $\mathrm{SG}(n,克)$, 本身是 Kneser 图的诱导顶点临界子图 $\mathrm{公斤}(n,克)$. 这将 Kaiser 和 Stehlík (2020) [5] 的主要结果扩展到k 的所有值，并强化了 Lovász 和 Schrijver 从 1970 年代开始的经典结果。