论文研究 四色问题的逻辑证明

四色猜想是众所周知的图形着色问题。 自问世以来，有很多求解器。 珀西·约翰·海伍德（Percy John Heawood）是最早的先驱者之一，他已经证明了五色定理。 此外，肯培（Kempe）首次展示了有关平面图的重要结论：在任何地图中，一个国家必须有五个或更少的邻居。 Kempe的证明提出了两个重要概念-“构型”和“可还原性”，为进一步解决“四色问题”奠定了基础。 先前已经通过计算机证明了四色问题。 基于肯培的“配置”和“可简化性”概念，本文试图通过严格的逻辑分析为四色问题提供非计算机证明。