Pith. sign in

REVIEW

On limits of Graphs Sphere Packed in Euclidean Space and Applications

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 0907.2609 v4 pith:6MQ3ZNC4 submitted 2009-07-15 math.PR math.MG

classification math.PRmath.MG
keywords graphspackedciteeveryfinitesphereadmitsapplications
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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.

Discussion (0). Continue with ORCID to comment.

Pith tools