A geometric view on planar graphs and its application to coloring
General Mathematics
2023-07-07 v2
Abstract
While planar graphs are flat from a topological viewpoint, we observe that they are not from a geometric one. We prove that every planar graph can be embedded into a surface consisting of spheres, glued together in a tree-like fashion. As a technical ingredient we prove a statement implying an inverse of the Jordan curve theorem. This statement helps to identify cycles in the planar graph, corresponding to circles of latitude on the spheres. The tree-like embedding then allows for an inductive construction of a four-coloring of the planar graph. Hence, this yields a simple proof of the Four-Color Theorem.
Cite
@article{arxiv.2304.01925,
title = {A geometric view on planar graphs and its application to coloring},
author = {Henning Wunderlich},
journal= {arXiv preprint arXiv:2304.01925},
year = {2023}
}
Comments
Local error in case 2.2.2.2.2.2.4.3.1.1.1