GROWTH AND ISOPERIMETRIC PROFILE OF PLANAR GRAPHS

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}. © 2011 American Mathematical Society....

Full description

Bibliographic Details
Main Authors: Benjamini, I, Papasoglu, P
Format: Journal article
Language:English
Published: 2011