On the size of planar graphs with positive Lin-Lu-Yau Ricci curvature
Abstract
We show that if a planar graph G with minimum degree at least 3 has positive Lin-Lu-Yau Ricci curvature on every edge, then (G)≤ 17, which then implies that G is finite. This is an analogue of a result of DeVos and Mohar [ Trans. Amer. Math. Soc., 2007] on the size of planar graphs with positive combinatorial curvature.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.