Edge-critical subgraphs of Schrijver graphs II: The general case
Combinatorics
2023-04-13 v1
Abstract
We give a simple combinatorial description of an -chromatic edge-critical subgraph of the Schrijver graph , itself an induced vertex-critical subgraph of the Kneser graph . This extends the main result of [J. Combin. Theory Ser. B 144 (2020) 191--196] to all values of , and sharpens the classical results of Lov\'asz and Schrijver from the 1970s.
Keywords
Cite
@article{arxiv.2007.09204,
title = {Edge-critical subgraphs of Schrijver graphs II: The general case},
author = {Tomáš Kaiser and Matěj Stehlík},
journal= {arXiv preprint arXiv:2007.09204},
year = {2023}
}