A Lovász-Kneser theorem for triangulations
Anton Molnar, Cosmin Pohoata, Michael Zheng, Daniel G. Zhu
·
2025-11-01
·
via math.CO updates on arXiv.org
We show that the Kneser graph of triangulations of a convex $n$-gon has chromatic number $n-2$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。