Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653968 | European Journal of Combinatorics | 2011 | 10 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Itai Benjamini, Nicolas Curien,