Isoperimetry in supercritical bond percolation in dimensions three and higher
Abstract
We study the isoperimetric subgraphs of the infinite cluster C∞ for supercritical bond percolation on Zd with d≥ 3. Specifically, we consider the subgraphs of C∞ [-n,n]d which have minimal open edge boundary to volume ratio. We prove a shape theorem for these subgraphs, obtaining that when suitably rescaled, these subgraphs converge almost surely to a translate of a deterministic shape. This deterministic shape is itself an isoperimetric set for a norm we construct. As a corollary, we obtain sharp asymptotics on a natural modification of the Cheeger constant for C∞ [-n,n]d. This settles a conjecture of Benjamini for the version of the Cheeger constant defined here.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.