Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
DOI10.1007/S00454-016-9805-3zbMATH Open1347.05044OpenAlexW2476608948MaRDI QIDQ331372FDOQ331372
Authors: 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
Recommendations
- Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures
- Hyperbolic notions on a planar graph of bounded face degree
- Combinatorial curvature for planar graphs
- Bounds for isoperimetric constants of infinite plane graphs
- Light structures in infinite planar graphs without the strong isoperimetric property
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)
Cites Work
- Title not available (Why is that?)
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- Potential theory on infinite networks
- Random Walks on Infinite Graphs and Groups
- Title not available (Why is that?)
- Isoperimetric constants of infinite plane graphs
- Isoperimetric Constants of (d,f)-Regular Planar Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Graph-theoretical versus topological ends of graphs.
- Hyperbolic and parabolic packings
- Light subgraphs of graphs embedded in the plane. A survey
- Title not available (Why is that?)
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Embeddings of infinite graphs
- Random walks on graphs with a strong isoperimetric property
- A combinatorial analogue of a theorem of Myers
- Conformally non-spherical 2-complexes
- 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
- The Laplacian on rapidly branching trees
- The essential spectrum of the Laplacian on rapidly branching tessellations
- An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture
- The Spectral Radius of infinite Graphs
- Title not available (Why is that?)
- A note on tilings and strong isoperimetric inequality
- Title not available (Why is that?)
- Title not available (Why is that?)
- Combinatorial curvature for planar graphs
- Conformal and cp types of surfaces of class \(\mathcal{S}\)
- Aleksandrov surfaces and hyperbolicity
- Geodesics in non-positively curved plane tessellations
- Title not available (Why is that?)
- 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
Cited In (7)
- On the largest planar graphs with everywhere positive combinatorial curvature
- On the number of vertices of positively curved planar graphs
- Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures
- The generalized strong isoperimetric inequality in locally finite networks
- Conformal tilings, combinatorial curvature, and the type problem
- Some criteria for circle packing types and combinatorial Gauss-Bonnet theorem
- Hyperbolic notions on a planar graph of bounded face degree
This page was built for publication: Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q331372)