A geometric view on planar graphs and its application to coloring

Henning Wunderlich

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 consis…