On the largest planar graphs with everywhere positive combinatorial curvature
From MaRDI portal
Publication:2101172
DOI10.1016/j.jctb.2022.08.009zbMath1502.05041arXiv1708.08502OpenAlexW2752826363MaRDI QIDQ2101172
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
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