Growth and isoperimetric profile of planar graphs

Itaı Benjamini, Panos Papasoglu

Type: Article

Publication Date: 2011-03-17

Citations: 9

DOI: https://doi.org/10.1090/s0002-9939-2011-10810-4

View Publication

Locations

Proceedings of the American Mathematical Society - View
arXiv (Cornell University) - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Growth and isoperimetric profile of planar graphs	2010	Itaı Benjamini Panos Papasoglu
+ PDF Chat	Growth and Isoperimetric Profile of Planar Graphs	2013	Itaı Benjamini Panos Papasoglu
+	A sharp lower bound on the polygonal isoperimetric deficit	2015	Emanuel Indrei
+	Polynomially convex hulls of graphs on the sphere	1999	Toshiya Jimbo Akira Sakai
+ PDF Chat	Bounds in piecewise linear topology	1975	L. B. Treybig
+ PDF Chat	Isoperimetric inequalities for non-planar curves	1966	Zbyněk Nádeník
+	Regularity of isoperimetric profiles	2008	Renata Grimaldi Stefano Nardulli
+	Quantitative visibility estimates for unrectifiable sets in the plane	2015	M Bond Izabella Łaba Joshua Zahl
+	Isoperimetric inequalities in unbounded convex bodies	2022	Gian Paolo Leonardi Manuel Ritoré Efstratios Vernadakis
+	Isoperimetric Polygons of Maximal Width	2006	Charles Audet Pierre Hansen Frédéric Messine
+ PDF Chat	Geodesics in piecewise linear manifolds	1976	David A. Stone
+	Convexity-increasing morphs of planar graphs	2019	Linda Kleist Boris Klemz Anna Lubiw Lena Schlipf Frank Staals Darren Strash
+ PDF Chat	Convexity-Increasing Morphs of Planar Graphs	2018	Linda Kleist Boris Klemz Anna Lubiw Lena Schlipf Frank Staals Darren Strash
+ PDF Chat	Uniform bounds for isoperimetric problems	1989	Jerrold Siegel Frank Williams
+	Intrinsic volumes of random polytopes with vertices on the boundary of a convex body	2012	Károly J. Böröczky Ferenc Fodor Daniel Hug
+	A Note on the Growth Rate of Planar Graphs.	1996	Neal Brand Margaret Morton
+	Splitting planar isoperimetric inequality through preduality of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mrow><mml:mi>Q</mml:mi></mml:mrow><mml:mrow><mml:mi>p</mml:mi></mml:mrow></mml:msub></mml:math>, <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" overflow="scroll"><mml:mn>0</mml:mn><mml:mo><</mml:mo><mml:mi>p</mml:mi><mml:mo><</mml:mo><mml:mn>1</mml:mn></mml:math>	2005	Miroslav Pavlović Jie Xiao
+ PDF Chat	Average curvature of convex curves in 𝐻²	1998	Martin Bridgeman
+ PDF Chat	Isoperimetric inequalities for immersed closed spherical curves	1994	Joel L. Weiner
+	Heinz type estimates for graphs in Euclidean space	2010	Francisco Fontenele

Works That Cite This (8)

Action	Title	Year	Authors
+ PDF Chat	Growth and Isoperimetric Profile of Planar Graphs	2013	Itaı Benjamini Panos Papasoglu
+ PDF Chat	On planar graphs of uniform polynomial growth	2021	Farzam Ebrahimnejad James R. Lee
+ PDF Chat	Simple random walk on the uniform infinite planar quadrangulation: subdiffusivity via pioneer points	2013	Itaı Benjamini Nicolas Curien
+ PDF Chat	Conformal growth rates and spectral geometry on distributional limits of graphs	2021	James R. Lee
+ PDF Chat	Non-Existence of Annular Separators in Geometric Graphs	2023	Farzam Ebrahimnejad James R. Lee
+ PDF Chat	Symmetry breaking in two–dimensional square grids: Persistence and failure of the dimensional crossover	2021	Simone Dovetta Lorenzo Tentarelli
+ PDF Chat	Separation profile, isoperimetry, growth and compression	2022	Antoine Gournay Corentin Le Coz
+ PDF Chat	Triangulations of uniform subquadratic growth are quasi-trees	2022	Itaı Benjamini Agelos Georgakopoulos

Works Cited by This (10)

Action	Title	Year	Authors
+	Local structure of random quadrangulations	2005	Maxim Krikun
+ PDF Chat	Growth and percolation on the uniform infinite planar triangulation	2003	Omer Angel
+ PDF Chat	Uniform Infinite Planar Triangulation and Related Time-Reversed Critical Branching Process	2005	Maxim Krikun
+ PDF Chat	A short proof that a subquadratic isoperimetric inequality implies a linear one.	1995	Β. H. Bowditch
+ PDF Chat	Recurrence of Distributional Limits of Finite Planar Graphs	2001	Itaı Benjamini Oded Schramm
+	Local limit of packable graphs	2009	Itaı Benjamini Nicolas Curien
+ PDF Chat	Cheeger constants of surfaces and isoperimetric inequalities	2009	Panos Papasoglu
+	Algebraic topology	1995	William Fulton
+	Uniform Infinite Planar Triangulations	2011	Omer Angel Oded Schramm
+	Quantum Geometry	1997	J. Ambjørn Bergfinnur Durhuus Thórdur Jónsson