Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures
DOI10.1007/s00454-014-9592-7zbMath1297.05062arXiv1307.8033OpenAlexW2149117353MaRDI QIDQ741608
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
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)
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