3 papers
math.CO2026
The chromatic number of -stable Kneser graphs
Carmen Arana, Penny Haxell, Tomáš Kaiser +1
Extending the notions of Kneser graphs and Schrijver graphs, we define the -stable Kneser graph (where and is a graph on vertices) as the grap…
math.CO2026
Inversion diameter and 2-edge-colored homomorphisms
Carmen Arana, Thomas Bellitto, Hector Buffière +3
In an oriented graph, the inversion of a subset of vertices X is the operation reversing the direction of every arc with both endpoints in X. Given a graph G, the inversion distanc…
math.CO2025
Quadrangulations and the Lovász complex
Carmen Arana, Matěj Stehlík
The Lovász complex of a graph is a deformation retract of its neighborhood complex, equipped with a canonical -action. We show that, under mild assumptions, …