Kneser Graphs of Triangulations are Hamiltonian

Anton Molnar, Cosmin Pohoata, Michael Zheng

Published: 2026-04-23

Comments: 13 pages, 2 figures, comments welcome!

Note:

Publication:

math.CO

graph hamiltonian cycle kneser

# BIB PDF ARXIV

For every $n \geq 5$, we show that the Kneser graph of triangulations of a convex $n$-gon contains a Hamiltonian cycle.

arXiv++ Combinatorics