Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
From MaRDI portal
Publication:331372
DOI10.1007/s00454-016-9805-3zbMath1347.05044OpenAlexW2476608948MaRDI QIDQ331372
Publication date: 27 October 2016
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-016-9805-3
Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of tessellation and tiling problems (05B45) Connectivity (05C40) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)
Related Items (4)
On the number of vertices of positively curved planar graphs ⋮ Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures ⋮ 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Embeddings of infinite graphs
- Random walks on graphs with a strong isoperimetric property
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- A combinatorial analogue of a theorem of Myers
- Conformally non-spherical 2-complexes
- Potential theory on infinite networks
- Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant
- On the norms of the random walks on planar graphs
- Graph-theoretical versus topological ends of graphs.
- Curvature and geometry of tessellating plane graphs
- Recurrence and transience of the edge graph of a tiling of the Euclidean plane
- Isoperimetric constants of infinite plane graphs
- Hyperbolic and parabolic packings
- The Laplacian on rapidly branching trees
- Light subgraphs of graphs embedded in the plane. A survey
- The essential spectrum of the Laplacian on rapidly branching tessellations
- Isoperimetric Constants of (d,f)-Regular Planar Graphs
- An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture
- The Spectral Radius of infinite Graphs
- A note on tilings and strong isoperimetric inequality
- Combinatorial curvature for planar graphs
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Random Walks on Infinite Graphs and Groups
- Conformal and cp types of surfaces of class $\mathcal {S}$
- Aleksandrov surfaces and hyperbolicity
- Geodesics in non-positively curved plane tessellations
This page was built for publication: Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
