三角形的 Kneser 图是哈密顿的
组合数学
2026-04-24 v1
摘要
对于每一个 ，我们证明了凸 边形三角形划分的 Kneser 图包含哈密顿回路。
引用
@article{arxiv.2604.21888,
title = {Kneser Graphs of Triangulations are Hamiltonian},
author = {Anton Molnar and Cosmin Pohoata and Michael Zheng},
journal= {arXiv preprint arXiv:2604.21888},
year = {2026}
}
备注
13 pages, 2 figures, comments welcome!