Journal of Applied Mathematics and Physics

Volume 8, Issue 5 (May 2020)

ISSN Print: 2327-4352   ISSN Online: 2327-4379

Google-based Impact Factor: 0.70  Citations  

A Logical Proof of the Four Color Problem

HTML  XML Download Download as PDF (Size: 263KB)  PP. 831-837  
DOI: 10.4236/jamp.2020.85065    945 Downloads   3,524 Views  
Author(s)

ABSTRACT

The Four Color Conjecture is a well-known coloring problem of graphs. Since its advent, there are a lot of solvers. One of the early pioneers was Percy John Heawood, who has proved the Five Color Theorem. In addition, Kempe first demonstrated an important conclusion about planar graph: in any map, there must be a country with five or fewer neighbors. Kempe’s proof proposed two important concepts—“configuration” and “reducibility”, which laid the foundation for further solving the Four Color Problem. The Four Color Problem had previously been proved by use of computer. Based on Kempe’s concepts of “configuration” and “reducibility”, this paper attempts to provide a non-computer proof of the Four Color Problem through rigorous logical analysis.

Share and Cite:

Wang, Y. (2020) A Logical Proof of the Four Color Problem. Journal of Applied Mathematics and Physics, 8, 831-837. doi: 10.4236/jamp.2020.85065.

Cited by

No relevant information.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.