Tomás Kaiser

collaborators

2 papers

math.CO2026

The chromatic number of $G$ -stable Kneser graphs

Carmen Arana, Penny Haxell, Tomáš Kaiser +1

Extending the notions of Kneser graphs and Schrijver graphs, we define the $G$ -stable Kneser graph $K G (G, k)$ (where $k \geq 2$ and $G$ is a graph on $n \geq 2 k$ vertices) as the grap…

math.CO2023

Criticality in Sperner's Lemma

Tomáš Kaiser, Matěj Stehlík, Riste Škrekovski

We answer a question posed by T. Gallai in 1969 concerning criticality in Sperner's lemma, listed as Problem 9.14 in the collection of Jensen and Toft [Graph coloring problems, Joh…

The chromatic number of G-stable Kneser graphs

Criticality in Sperner's Lemma

The chromatic number of $G$ -stable Kneser graphs