A Lovász-Kneser theorem for triangulations

Anton Molnar, Cosmin Pohoata, Michael Zheng, Daniel G. Zhu

Published: 2025-10-31

Comments: 16 pages, 7 figures

Note:

Publication:

chromatic number graph kneser

# BIB PDF ARXIV

We show that the Kneser graph of triangulations of a convex $n$-gon has chromatic number $n-2$.

arXiv++ Combinatorics