English

A curvature notion for planar graphs stable under planar duality

Combinatorics 2019-09-18 v1

Abstract

Woess \cite{Woess98} introduced a curvature notion on the set of edges of a planar graph, called Ψ\Psi-curvature in our paper, which is stable under the planar duality. We study geometric and combinatorial properties for the class of infinite planar graphs with non-negative Ψ\Psi-curvature. By using the discharging method, we prove that for such an infinite graph the number of vertices (resp. faces) of degree k,k, except k=3,4k=3,4 or 6,6, is finite. As a main result, we prove that for an infinite planar graph with non-negative Ψ\Psi-curvature the sum of the number of vertices of degree at least 88 and the number of faces of degree at least 88 is at most one.

Keywords

Cite

@article{arxiv.1909.07825,
  title  = {A curvature notion for planar graphs stable under planar duality},
  author = {Yohji Akama and Bobo Hua and Yanhui Su and Lili Wang},
  journal= {arXiv preprint arXiv:1909.07825},
  year   = {2019}
}
R2 v1 2026-06-23T11:17:57.986Z