Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures
From MaRDI portal
(Redirected from Publication:741608)
Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of tessellation and tiling problems (05B45) Graph representations (geometric and intersection representations, etc.) (05C62) Hyperbolic groups and nonpositively curved groups (20F67) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)
Abstract: This paper is about hyperbolic properties on planar graphs. First, we study the relations among various kinds of strong isoperimetric inequalities on planar graphs and their duals. In particular, we show that a planar graph satisfies a strong isoperimetric inequality if and only if its dual has the same property, if the graph satisfies some minor regularity conditions and we choose an appropriate notion of strong isoperimetric inequalities. Second, we consider planar graphs where negative combinatorial curvatures dominate, and use the outcomes of the first part to strengthen the results of Higuchi, .{Z}uk, and, especially, Woess. Finally, we study the relations between Gromov hyperbolicity and strong isoperimetric inequalities on planar graphs, and give a proof that a planar graph satisfying a proper kind of a strong isoperimetric inequality must be Gromov hyperbolic if face degrees of the graph are bounded. We also provide some examples to support our results.
Recommendations
- Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
- Hyperbolic notions on a planar graph of bounded face degree
- Combinatorial curvature for planar graphs
- A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs
- Geometric and combinatorial properties of planar graphs with nonnegative curvature
Cites work
- scientific article; zbMATH DE number 3968590 (Why is no real title available?)
- scientific article; zbMATH DE number 4004190 (Why is no real title available?)
- scientific article; zbMATH DE number 4031953 (Why is no real title available?)
- scientific article; zbMATH DE number 3732851 (Why is no real title available?)
- scientific article; zbMATH DE number 97634 (Why is no real title available?)
- scientific article; zbMATH DE number 3436325 (Why is no real title available?)
- scientific article; zbMATH DE number 1544074 (Why is no real title available?)
- scientific article; zbMATH DE number 3337135 (Why is no real title available?)
- scientific article; zbMATH DE number 3022111 (Why is no real title available?)
- scientific article; zbMATH DE number 3032650 (Why is no real title available?)
- A combinatorial analogue of a theorem of Myers
- A negative answer to Nevanlinna’s type question and a parabolic surface with a lot of negative curvature
- A note on tilings and strong isoperimetric inequality
- Aleksandrov surfaces and hyperbolicity
- An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture
- Cheeger constants, growth and spectrum of locally tessellating planar graphs
- Combinatorial curvature for planar graphs
- Conformally non-spherical 2-complexes
- Curvature and geometry of tessellating plane graphs
- Curvature, geometry and spectral properties of planar graphs
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Elements of asymptotic geometry
- Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant
- Geodesics in non-positively curved plane tessellations
- Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
- Isoperimetric Constants of (d,f)-Regular Planar Graphs
- Isoperimetric constants of infinite plane graphs
- On the norms of the random walks on planar graphs
- Potential theory on infinite networks
- Quasi-geodesic segments and Gromov hyperbolic spaces
- Random Walks on Infinite Graphs and Groups
- Random walks on graphs with a strong isoperimetric property
- Recurrence and transience of the edge graph of a tiling of the Euclidean plane
- Rough isometries, and combinatorial approximations of geometries of non- compact Riemannian manifolds
- Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- The Laplacian on rapidly branching trees
- The Spectral Radius of infinite Graphs
- The essential spectrum of the Laplacian on rapidly branching tessellations
Cited in
(9)- An overview of curvature bounds and spectral theory of planar tessellations
- Geometric and spectral consequences of curvature bounds on tessellations
- A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs
- Some criteria for circle packing types and combinatorial Gauss-Bonnet theorem
- Strong isoperimetric inequality for tessellating quantum graphs
- On the number of vertices of positively curved planar graphs
- On the largest planar graphs with everywhere positive combinatorial curvature
- Hyperbolic notions on a planar graph of bounded face degree
- Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
This page was built for publication: Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741608)
