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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…