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

Preprint · Itai Benjamini, Nicolas Curien

- Archive id: arxiv:0907.2609
- Published: 2009-07-15
- arXiv: https://arxiv.org/abs/0907.2609
- Source URL: https://arxiv.org/abs/0907.2609
- PDF: https://arxiv.org/pdf/0907.2609
- Provenance: arxiv

## 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.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.