pipette
ENEnglish

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

Zi-Xia Song

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.