Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures

DOI10.1007/s00454-014-9592-7zbMath1297.05062arXiv1307.8033OpenAlexW2149117353MaRDI QIDQ741608

Byung-Geun Oh

Publication date: 12 September 2014

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

isoperimetric inequalityplanar graphGromov hyperbolicitycombinatorial curvature

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Hyperbolic groups and nonpositively curved groups (20F67) Combinatorial aspects of tessellation and tiling problems (05B45) Graph representations (geometric and intersection representations, etc.) (05C62) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items (7)

Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs ⋮ On the number of vertices of positively curved planar graphs ⋮ Geometric and Spectral Consequences of Curvature Bounds on Tessellations ⋮ Strong Isoperimetric Inequality for Tessellating Quantum Graphs ⋮ An overview of curvature bounds and spectral theory of planar tessellations ⋮ 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
• Unnamed Item
• Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
• Cheeger constants, growth and spectrum of locally tessellating planar graphs
• Curvature, geometry and spectral properties of planar graphs
• Rough isometries, and combinatorial approximations of geometries of non- compact Riemannian manifolds
• Elements of asymptotic geometry
• Random walks on graphs with a strong isoperimetric property
• Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
• 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
• 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
• The Laplacian on rapidly branching trees
• Quasi-geodesic segments and Gromov hyperbolic spaces
• 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
• Random Walks on Infinite Graphs and Groups
• The Spectral Radius of infinite Graphs
• A note on tilings and strong isoperimetric inequality
• A negative answer to Nevanlinna’s type question and a parabolic surface with a lot of negative curvature
• Combinatorial curvature for planar graphs
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Aleksandrov surfaces and hyperbolicity
• Geodesics in non-positively curved plane tessellations

This page was built for publication: Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures