Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs

DOI10.1007/s00454-016-9805-3zbMath1347.05044MaRDI QIDQ331372

Byung-Geun Oh, Jeehyeon Seo

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

zbMATH Keywords

combinatorial curvaturemultiply connected planar graphstrong isoperimetric inequality

Mathematics Subject Classification ID

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