English

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.

Keywords

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

R2 v1 2026-06-28T09:49:18.987Z