Growth and isoperimetric profile of planar graphs

Itai Benjamini, Panos Papasoglu

Research output: Contribution to journalArticlepeer-review

Abstract

Let Γ be a planar graph such that the volume function of Γ satisfies V(2n) ≤ CV(n) for some constant C > 0. Then for every vertex v of Γ and n ∈ N, there is a domain Ω such that B(v, n) ⊂ Ω, ∂Ω ⊂ B(v, 6n) and |∂Ω|{succeeds above almost equal to}.

Original languageEnglish
Pages (from-to)4105-4111
Number of pages7
JournalProceedings of the American Mathematical Society
Volume139
Issue number11
DOIs
StatePublished - Nov 2011

All Science Journal Classification (ASJC) codes

  • Applied Mathematics
  • General Mathematics

Fingerprint

Dive into the research topics of 'Growth and isoperimetric profile of planar graphs'. Together they form a unique fingerprint.

Cite this