螺旋链：Tait 与 Tutte 三边染色猜想的证明
组合数学
2007-05-23 v1
摘要
在本文中，我们无需假设平面图的四色定理，即证明了每个（无桥）三次平面图都有一个三边染色。这是 Tait 在 19 世纪末为攻克四色猜想而努力过程中提出的一个古老猜想。我们也展示了我们的方法对另一个著名的三次图三边染色猜想的适用性，即 Tutte 的猜想：“每个无 Petersen 次图的 2-连通三次图是 3-边可染色的”。因此本文的结论意味着通过在不同背景下使用螺旋链，给出了四色定理的又一个非计算机证明。
引用
@article{arxiv.math/0507127,
title = {Spiral Chains: The Proofs of Tait's and Tutte's Three-Edge-Coloring Conjectures},
author = {I. Cahit},
journal= {arXiv preprint arXiv:math/0507127},
year = {2007}
}
备注
draft-paper, 14 pages, 8 figures