pith. sign in

arxiv: 0907.2609 · v4 · pith:6MQ3ZNC4new · submitted 2009-07-15 · 🧮 math.PR · math.MG

On limits of Graphs Sphere Packed in Euclidean Space and Applications

classification 🧮 math.PR math.MG
keywords graphspackedciteeveryfinitesphereadmitsapplications
0
0 comments X
read the original 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 $\R^d$ with a uniformly-chosen root is $d$-parabolic. We then derive few geometric corollaries. E.g.\,every infinite graph packed in $\R^{d}$ has either strictly positive isoperimetric Cheeger constant or admits arbitrarily large finite sets $W$ with boundary size which satisfies $ |\partial W| \leq |W|^{\frac{d-1}{d}+o(1)}$. Some open problems and conjectures are gathered at the end.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.