Kneser Graphs of Triangulations are Hamiltonian
Anton Molnar, Cosmin Pohoata, Michael Zheng
Abstract
For every $n \geq 5$, we show that the Kneser graph of triangulations of a convex $n$-gon contains a Hamiltonian cycle.
Anton Molnar, Cosmin Pohoata, Michael Zheng
For every $n \geq 5$, we show that the Kneser graph of triangulations of a convex $n$-gon contains a Hamiltonian cycle.