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

DOI10.1007/S00454-014-9592-7zbMATH Open1297.05062arXiv1307.8033OpenAlexW2149117353MaRDI QIDQ741608FDOQ741608

Authors: Byung-Geun Oh 

Publication date: 12 September 2014

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

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.

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

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

zbMATH Keywords

isoperimetric inequalityplanar graphGromov hyperbolicitycombinatorial curvature

Mathematics Subject Classification ID

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)

Cites Work

• Title not available (Why is that?)
• 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)
• Potential theory on infinite networks
• 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?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Rough isometries, and combinatorial approximations of geometries of non- compact Riemannian manifolds
• Elements of asymptotic geometry
• Title not available (Why is that?)
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• 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
• Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
• 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
• Combinatorial curvature for planar graphs
• Aleksandrov surfaces and hyperbolicity
• Geodesics in non-positively curved plane tessellations
• Cheeger constants, growth and spectrum of locally tessellating planar graphs
• Curvature, geometry and spectral properties of planar graphs
• Random Walks on Infinite Graphs and Groups
• Title not available (Why is that?)
• Quasi-geodesic segments and Gromov hyperbolic spaces
• Title not available (Why is that?)
• A negative answer to Nevanlinna’s type question and a parabolic surface with a lot of negative curvature

Cited In (9)

• Geometric and spectral consequences of curvature bounds on tessellations
• On the largest planar graphs with everywhere positive combinatorial curvature
• On the number of vertices of positively curved planar graphs
• An overview of curvature bounds and spectral theory of planar tessellations
• Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
• A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs
• Strong isoperimetric inequality for tessellating quantum graphs
• 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: 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)