A combinatorial analogue of a theorem of Myers

zbMath0316.57001MaRDI QIDQ1221594

David A. Stone

Publication date: 1976

Published in: Illinois Journal of Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) General topology of complexes (57Q05) Global Riemannian geometry, including pinching (53C20)

Related Items

Total curvature of planar graphs with nonnegative combinatorial curvature ⋮ Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs ⋮ Curvature notions on graphs ⋮ Curvature on graphs via equilibrium measures ⋮ Cheeger constants, growth and spectrum of locally tessellating planar graphs ⋮ Metric Curvatures Revisited: A Brief Overview ⋮ Geometric and Spectral Consequences of Curvature Bounds on Tessellations ⋮ The set of vertices with positive curvature in a planar graph with nonnegative curvature ⋮ Curvature, geometry and spectral properties of planar graphs ⋮ Strong Isoperimetric Inequality for Tessellating Quantum Graphs ⋮ Forman curvature for complex networks ⋮ Bakry-Émery curvature and diameter bounds on graphs ⋮ Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs ⋮ An overview of curvature bounds and spectral theory of planar tessellations ⋮ Metric Ricci Curvature and Flow for PL Manifolds ⋮ A curvature notion for planar graphs stable under planar duality ⋮ Discrete harmonic functions on infinite penny graphs ⋮ Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures ⋮ The Gauss-Bonnet formula of polytopal manifolds and the characterization of embedded graphs with nonnegative curvature ⋮ Gauss-Bonnet formula, finiteness condition, and characterizations of graphs embedded in surfaces ⋮ Bakry-Émery Ricci curvature bounds for doubly warped products of weighted spaces ⋮ Geometric analysis aspects of infinite semiplanar graphs with nonnegative curvature II ⋮ Hyperbolic polyhedral surfaces with regular faces ⋮ An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture ⋮ Some criteria for circle packing types and combinatorial Gauss-Bonnet Theorem