四色定理的一个维多利亚时代证明
组合数学
2015-05-13 v3
摘要
本文研究了四色地图问题中的一些旧议题。我们给出了一种构造Kempe四色定理证明反例的通用方法，然后证明所有反例均可通过重新构造最大平面图的双螺旋链形式的特殊二色双路径分解来排除。在论文第二部分，我们给出了四色定理的一个算法证明，该证明仅基于三次平面地图的面（区域）着色。我们的算法证明分三步给出。前两步是面的最大单色和最大双色着色，使得所得不完全二色地图的未着色（白色）区域不诱导奇环，从而在（最终）第三步中几乎平凡地得到地图的四着色。
引用
@article{arxiv.0903.4108,
title = {A Victorian Age Proof of the Four Color Theorem},
author = {I. Cahit},
journal= {arXiv preprint arXiv:0903.4108},
year = {2015}
}
备注
27 pages, 18 figures, revised version