Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
From MaRDI portal
Publication:331372
DOI10.1007/s00454-016-9805-3zbMath1347.05044MaRDI 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
05C10: Planar graphs; geometric and topological aspects of graph theory
05B45: Combinatorial aspects of tessellation and tiling problems
05C40: Connectivity
52C20: Tilings in (2) dimensions (aspects of discrete geometry)
Related Items
Some criteria for circle packing types and combinatorial Gauss-Bonnet Theorem, Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures, On the largest planar graphs with everywhere positive combinatorial curvature, On the number of vertices of positively curved planar graphs
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