2 papers
math.CO2026
Kneser Graphs of Triangulations are Hamiltonian
Anton Molnar, Cosmin Pohoata, Michael Zheng
For every , we show that the Kneser graph of triangulations of a convex -gon contains a Hamiltonian cycle.
math.CO2025
A Lovász-Kneser theorem for triangulations
Anton Molnar, Cosmin Pohoata, Michael Zheng +1
We show that the Kneser graph of triangulations of a convex -gon has chromatic number .