On the largest planar graphs with everywhere positive combinatorial curvature

DOI10.1016/j.jctb.2022.08.009zbMath1502.05041arXiv1708.08502OpenAlexW2752826363MaRDI QIDQ2101172

Luca Ghidelli

Publication date: 28 November 2022

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.08502

zbMATH Keywords

linear optimizationplanar graphpositive curvaturelocal-globaldischargingcombinatorial curvature

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Linear programming (90C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (2)

The set of vertices with positive curvature in a planar graph with nonnegative curvature ⋮ On the largest planar graphs with everywhere positive combinatorial curvature

Cites Work

• Unnamed Item
• Unnamed Item
• Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
• Curvature notions on graphs
• Sectional curvature of polygonal complexes with planar substructures
• An introduction to the discharging method via graph coloring
• Cheeger constants, growth and spectrum of locally tessellating planar graphs
• Curvature, geometry and spectral properties of planar graphs
• Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures
• A result on combinatorial curvature for embedded graphs on a surface
• Gauss-Bonnet formula, finiteness condition, and characterizations of graphs embedded in surfaces
• On the norms of the random walks on planar graphs
• Curvature and geometry of tessellating plane graphs
• The set of vertices with positive curvature in a planar graph with nonnegative curvature
• Isoperimetric constants of infinite plane graphs
• Explicit isoperimetric constants and phase transitions in the random-cluster model
• Colorings of plane graphs: a survey
• A curvature notion for planar graphs stable under planar duality
• On the largest planar graphs with everywhere positive combinatorial curvature
• Geometric analysis aspects of infinite semiplanar graphs with nonnegative curvature
• Modern approaches to discrete curvature
• On the number of vertices of positively curved planar graphs
• The essential spectrum of the Laplacian on rapidly branching tessellations
• HYPERBOLIC NOTIONS ON A PLANAR GRAPH OF BOUNDED FACE DEGREE
• Positively curved cubic plane graphs are finite
• Infinite Planar Graphs with Non-negative Combinatorial Curvature
• An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture
• The Gauss-Bonnet formula of polytopal manifolds and the characterization of embedded graphs with nonnegative curvature
• A note on tilings and strong isoperimetric inequality
• Combinatorial curvature for planar graphs
• Geometric and Spectral Consequences of Curvature Bounds on Tessellations
• Some criteria for circle packing types and combinatorial Gauss-Bonnet Theorem
• The first gap for total curvatures of planar graphs with nonnegative curvature
• Bakry–Émery Curvature Functions on Graphs
• Geodesics in non-positively curved plane tessellations
• Geometric analysis aspects of infinite semiplanar graphs with nonnegative curvature II

This page was built for publication: On the largest planar graphs with everywhere positive combinatorial curvature