On the maximum degree and order of -minor-free graphs with positive Lin--Lu--Yau curvature
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.