Abstract
The core of this note is the observation that links between circle packings of graphs and potential theory developed in Benjamini and Schramm (2001) [4] and He and Schramm (1995) [11] can be extended to higher dimensions. In particular, it is shown that every limit of finite graphs sphere packed in Rd with a uniformly chosen root is d-parabolic. We then derive a few geometric corollaries. For example, every infinite graph packed in Rd has either strictly positive isoperimetric Cheeger constant or admits arbitrarily large finite sets W with boundary size which satisfies |∂W|≤|W|d-1d+o(1). Some open problems and conjectures are gathered at the end.
| Original language | English |
|---|---|
| Pages (from-to) | 975-984 |
| Number of pages | 10 |
| Journal | European Journal of Combinatorics |
| Volume | 32 |
| Issue number | 7 |
| DOIs | |
| State | Published - Oct 2011 |
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics
Fingerprint
Dive into the research topics of 'On limits of graphs sphere packed in Euclidean space and applications'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver