Abstract
We study the isoperimetric subgraphs of the giant component $\mathbf{{C}} _n$ of supercritical bond percolation on the square lattice. These are subgraphs of $\mathbf{{C}} _n$ with minimal edge boundary to volume ratio. In contrast to the work of [8], the edge boundary is taken only within $\mathbf{{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 $\mathbf{{C}} _n$ scales to a deterministic constant, which is itself an isoperimetric ratio, settling a conjecture of Benjamini in dimension two.
Citation
Julian Gold. "Intrinsic isoperimetry of the giant component of supercritical bond percolation in dimension two." Electron. J. Probab. 23 1 - 41, 2018. https://doi.org/10.1214/18-EJP178