The First Gap for Total Curvatures of Planar Graphs with Nonnegative Curvature

Bobo Hua,Yanhui Su
DOI: https://doi.org/10.1002/jgt.22493
2019-01-01
Journal of Graph Theory
Abstract:We prove that the total curvature of a planar graph with nonnegative combinatorial curvature is at least 1/12 if it is positive. Moreover, we classify the metric structures of ambient polygonal surfaces for planar graphs attaining this bound.
What problem does this paper attempt to address?