Light structures in infinite planar graphs without the strong isoperimetric property

DOI10.1090/S0002-9947-02-03004-0zbMath0996.05031MaRDI QIDQ4529727

Bojan Mohar

Publication date: 6 May 2002

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

tessellationplanar graphssubexponential growthstrong edge isoperimetric inequality

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Isoperimetric problems for polytopes (52B60) Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items (4)

On the number of vertices of positively curved planar graphs ⋮ Cheeger constants, growth and spectrum of locally tessellating planar graphs ⋮ The set of vertices with positive curvature in a planar graph with nonnegative curvature ⋮ A curvature notion for planar graphs stable under planar duality

Cites Work

• Unnamed Item
• On Schur's \(Q\)-functions and the primitive idempotents of a commutative Hecke algebra
• Über das Kotziggewicht normaler Pflasterungen. (About the Kotzig weight of normal tilings.)
• Random walks on graphs with a strong isoperimetric property
• Isoperimetric inequalities, growth, and the spectrum of graphs
• Generalization of a theorem of Kotzig and a prescribed coloring of the edges of planar graphs
• The permuted analogues of three Catalan sets
• Every planar map is four colorable. I: Discharging
• The four-colour theorem
• On the norms of the random walks on planar graphs
• Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
• Curvature and geometry of tessellating plane graphs
• Recurrence and transience of the edge graph of a tiling of the Euclidean plane
• Strong isoperimetric inequality for the edge graph of a tiling of the plane
• Hyperbolic and parabolic packings
• Hamiltonian circuits in some maps on the torus
• A note on tilings and strong isoperimetric inequality
• Analogues for Tilings of Kotzig'S Theorem on Minimal Weights of Edges
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks

This page was built for publication: Light structures in infinite planar graphs without the strong isoperimetric property