Track new results across pure and applied mathematics.
Search papers, labs, and topics across Lattice.
This paper investigates the global structure of graphs exhibiting positive Lin-Lu-Yau curvature, extending prior work on planar graphs. It establishes that for fixed $2 \leq s \leq t$, positively curved $K_{s,t}$-minor-free graphs with minimum degree at least $s$ are finite, generalizing to graphs embeddable on any fixed surface. Furthermore, it provides a complete classification of positively curved 5-connected plane triangulations, identifying exactly five such graphs.
Positively curved planar graphs are finite, but this work proves the same holds for $K_{s,t}$-minor-free graphs on any fixed surface, and completely classifies positively curved 5-connected plane triangulations into just five examples.
Over the past few decades, several notions of graph curvature have been introduced. Among them, Ollivier curvature, defined through optimal transport, and its Lin--Lu--Yau variant provide notions of curvature for graphs which retain several features of their counterpart in Riemannian geometry. A classical problem in this context is to understand the global structure of positively curved spaces. Lu and Wang proved that there are only finitely many positively curved planar graphs of minimum degree at least 3. In this paper, we study two directions motivated by this result. We first show that for fixed $2\leq s\leq t$, there are only finitely many positively curved $K_{s,t}$-minor-free graphs with minimum degree at least $s$. In particular, this generalizes the result of Lu and Wang to graphs embeddable on any fixed surface. We then give a complete classification of positively curved 5-connected plane triangulations. In particular, we show that there are only five examples, on 12, 14, 15, 16, and 17 vertices.