A New Method Based on Undirected Graph and Polygon Triangulation to Prove the Four-Color Theorem
Geng Xue, Hui Liu, Shi Xian Li, Wei Chen · Applied Mechanics and Materials · 2013
The development of computer science and plane geometry brings a new favorable opportunity for the research about the Four-color Theorem. After converting original map to undirected graph, this paper proposes a new method based on undirected graph and polygon triangulation to prove the Four-color Theorem.