An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture

DOI10.1090/S0002-9947-07-04125-6zbMath1117.05026WikidataQ122892545 ScholiaQ122892545MaRDI QIDQ3431215

Matt DeVos, Bojan Mohar

Publication date: 5 April 2007

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

combinatorial curvature

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (26)

Total curvature of planar graphs with nonnegative combinatorial curvature ⋮ Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs ⋮ Curvature notions on graphs ⋮ On the number of vertices of positively curved planar graphs ⋮ Computing the hyperbolicity constant of a cubic graph ⋮ A stationary planar random graph with singular stationary dual: dyadic lattice graphs ⋮ Gromov hyperbolic cubic graphs ⋮ Cheeger constants, growth and spectrum of locally tessellating planar graphs ⋮ The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature ⋮ Geometric and Spectral Consequences of Curvature Bounds on Tessellations ⋮ On the \(l^p\) spectrum of Laplacians on graphs ⋮ 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 ⋮ Sectional curvature of polygonal complexes with planar substructures ⋮ Bakry-Émery curvature and diameter bounds on graphs ⋮ An overview of curvature bounds and spectral theory of planar tessellations ⋮ Generalized Ricci curvature and the geometry of graphs ⋮ A curvature notion for planar graphs stable under planar duality ⋮ 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 ⋮ Geometric analysis aspects of infinite semiplanar graphs with nonnegative curvature II ⋮ Hyperbolic polyhedral surfaces with regular faces ⋮ On the largest planar graphs with everywhere positive combinatorial curvature ⋮ Some criteria for circle packing types and combinatorial Gauss-Bonnet Theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Embeddings of infinite graphs
• A combinatorial analogue of a theorem of Myers
• A note on curvature and fundamental group
• Riemannian manifolds with positive mean curvature
• Positively curved cubic plane graphs are finite
• A note on tilings and strong isoperimetric inequality
• Combinatorial curvature for planar graphs

This page was built for publication: An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture