On limits of Graphs Sphere Packed in Euclidean Space and Applications

Abstract

The core of this note is the observation that links between circle packings of graphs and potential theory developed in \cite{BeSc01} and \cite{HS} can be extended to higher dimensions. In particular, it is shown that every limit of finite graphs sphere packed in ${\mathbb{R}}^d$ with a uniformly-chosen root is $d$-parabolic. We then derive few geometric corollaries. E.g.\,every infinite graph packed in ${\mathbb{R}}^d$ has either strictly positive isoperimetric Cheeger constant or admits arbitrarily large finite sets $W$ with boundary size which satisfies $|\partial W|\le |W{|}^{\frac{d-1}{d}+o(1)}$. Some open problems and conjectures are gathered at the end.

References in corpus (2)

• On locally constructible spheres and balls
• Lack of Sphere Packing of Graphs via Non-Linear Potential Theory

Cited by in corpus (3)

• Acute triangulations of polyhedra and R^n
• Ergodic Theory on Stationary Random Graphs
• Applications of Three Dimensional Extremal Length, I: Tiling of a Topological Cube