Growth and isoperimetric profile of planar graphs
Let G be a planar graph such that the volume function of G satisfies V(2n)< CV(n) for some constant C > 0. Then for every vertex v of G and integer n, there is a domain \Omega such that B(v,n) \subset \Omega, \Omega \subset B(v, 6n) and the size of the boundary of \Omega is at most ord...
Hauptverfasser: | Benjamini, I, Papasoglu, P |
---|---|
Format: | Journal article |
Veröffentlicht: |
2010
|
Ähnliche Einträge
-
GROWTH AND ISOPERIMETRIC PROFILE OF PLANAR GRAPHS
von: Benjamini, I, et al.
Veröffentlicht: (2011) -
Isodiametric and isoperimetric inequalities for complexes and groups
von: Papasoglu, P
Veröffentlicht: (2000) -
Cheeger constants of surfaces and isoperimetric inequalities
von: Papasoglu, P
Veröffentlicht: (2007) -
Asymptotic dimension of planes and planar graphs
von: Fujiwara, K, et al.
Veröffentlicht: (2021) -
Medial Axis Isoperimetric Profiles
von: Zhang, P, et al.
Veröffentlicht: (2021)