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...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Published: |
2010
|
| _version_ | 1826274856990146560 |
|---|---|
| author | Benjamini, I Papasoglu, P |
| author_facet | Benjamini, I Papasoglu, P |
| author_sort | Benjamini, I |
| collection | OXFORD |
| description | 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 order n. |
| first_indexed | 2024-03-06T22:49:50Z |
| format | Journal article |
| id | oxford-uuid:5e67201e-1db1-4666-affe-6395fa7e8678 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T22:49:50Z |
| publishDate | 2010 |
| record_format | dspace |
| spelling | oxford-uuid:5e67201e-1db1-4666-affe-6395fa7e86782022-03-26T17:40:33ZGrowth and isoperimetric profile of planar graphsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:5e67201e-1db1-4666-affe-6395fa7e8678Symplectic Elements at Oxford2010Benjamini, IPapasoglu, PLet 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 order n. |
| spellingShingle | Benjamini, I Papasoglu, P Growth and isoperimetric profile of planar graphs |
| title | Growth and isoperimetric profile of planar graphs |
| title_full | Growth and isoperimetric profile of planar graphs |
| title_fullStr | Growth and isoperimetric profile of planar graphs |
| title_full_unstemmed | Growth and isoperimetric profile of planar graphs |
| title_short | Growth and isoperimetric profile of planar graphs |
| title_sort | growth and isoperimetric profile of planar graphs |
| work_keys_str_mv | AT benjaminii growthandisoperimetricprofileofplanargraphs AT papasoglup growthandisoperimetricprofileofplanargraphs |