An isoperimetric inequality for planar triangulations

DOI10.1007/s00454-017-9942-3zbMath1401.51016arXiv1604.05863OpenAlexW2964313652MaRDI QIDQ1650791

Itai Benjamini, Omer Angel, Nizan Horesh

Publication date: 13 July 2018

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

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

zbMATH Keywords

triangulationisoperimetric inequalityplanar graph

Mathematics Subject Classification ID

Polyhedra and polytopes; regular figures, division of spaces (51M20) Inequalities and extremum problems in real or complex geometry (51M16)

Related Items

Determining triangulations and quadrangulations by boundary distances, Site percolation and isoperimetric inequalities for plane graphs, Analyticity Results in Bernoulli Percolation, Proof of the Brown–Erdős–Sós conjecture in groups

Cites Work

• Unnamed Item
• Unnamed Item
• The connective constant of the honeycomb lattice equals \(\sqrt{2+\sqrt 2}\)
• A sharp four dimensional isoperimetric inequality
• A simple proof of an isoperimetric inequality for Euclidean and hyperbolic cone-surfaces
• An isoperimetric comparison theorem
• Explicit isoperimetric constants and phase transitions in the random-cluster model