Kelmans-Seymour猜想 IV：一个证明
组合数学
2016-12-22 v1
摘要
Kuratowski在1932年的著名定理指出，一个图是平面的当且仅当它不包含 或 的细分。Wagner在1937年证明，若除 外的图不包含任何 的细分，则它是平面的或容许大小至多为2的割。Kelmans以及独立地Seymour在1970年代猜想，若一个图不包含任何 的细分，则它是平面的或容许大小至多为4的割。本文给出Kelmans-Seymour猜想的一个证明。我们还讨论了若干相关结果和问题。
引用
@article{arxiv.1612.07189,
title = {The Kelmans-Seymour conjecture IV: a proof},
author = {Dawei He and Yan Wang and Xingxing Yu},
journal= {arXiv preprint arXiv:1612.07189},
year = {2016}
}