On limits of graphs sphere packed in Euclidean space and applications

Itai Benjamini, Nicolas Curien

Research output: Contribution to journalArticlepeer-review

Abstract

The core of this note is the observation that links between circle packings of graphs and potential theory developed in Benjamini and Schramm (2001) [4] and He and Schramm (1995) [11] can be extended to higher dimensions. In particular, it is shown that every limit of finite graphs sphere packed in Rd with a uniformly chosen root is d-parabolic. We then derive a few geometric corollaries. For example, every infinite graph packed in Rd has either strictly positive isoperimetric Cheeger constant or admits arbitrarily large finite sets W with boundary size which satisfies |∂W|≤|W|d-1d+o(1). Some open problems and conjectures are gathered at the end.

Original languageEnglish
Pages (from-to)975-984
Number of pages10
JournalEuropean Journal of Combinatorics
Volume32
Issue number7
DOIs
StatePublished - Oct 2011

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'On limits of graphs sphere packed in Euclidean space and applications'. Together they form a unique fingerprint.

Cite this