pipette
ESEspañol

On the maximum degree and order of -minor-free graphs with positive Lin--Lu--Yau curvature

Zi-Xia Song

Preprint

In the authors' words

Motivated by recent results on the order of connected graphs with positive Lin--Lu--Yau Ricci curvature under forbidden minor or forbidden subgraph conditions and minimum degree assumptions, we prove that, for every integer , every connected graph with no minor, minimum degree at least and positive Lin--Lu--Yau Ricci curvature on every edge satisfies \[ \Delta(G)=O(t^5\log^{3/2}t) \quadand\quad |V(G)|<2t\Delta(G)^6=O(t^{31}\log^9 t). \] The minimum degree condition is best possible. Moreover, the bound on the maximum degree extends to locally finite graphs and, consequently, every connected locally finite graph satisfying these conditions is finite.

Main resultThe abstract does not state a limitation.

Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.