On limits of Graphs Sphere Packed in Euclidean Space and Applications

Details On limits of Graphs Sphere Packed in Euclidean Space and Applications On limits of Graphs Sphere Packed in Euclidean Space and Applications

2009-07-15

arxiv.org/abs/0907.2609v4

Mathematics

Probability

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On limits of Graphs Sphere Packed in Euclidean Space and Applications does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On limits of Graphs Sphere Packed in Euclidean Space and Applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On limits of Graphs Sphere Packed in Euclidean Space and Applications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-364736