Intrinsic isoperimetry of the giant component of supercritical bond percolation in dimension two

preprint2016arXivOpen access

Abstract

We study the isoperimetric subgraphs of the giant component Cn\textbf{C}_n of supercritical bond percolation on the square lattice. These are subgraphs of Cn\textbf{C}_n having minimal edge boundary to volume ratio. In contrast to the work of Biskup, Louidor, Procaccia and Rosenthal, the edge boundary is taken only within Cn\textbf{C}_n instead of the full infinite cluster. The isoperimetric subgraphs are shown to converge almost surely, after rescaling, to the collection of optimizers of a continuum isoperimetric problem emerging naturally from the model. We also show that the Cheeger constant of Cn\textbf{C}_n scales to a deterministic constant, which is itself an isoperimetric ratio, settling a conjecture of Benjamini in dimension two.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.