Isoperimetry in supercritical bond percolation in dimensions three and higher
Probability
2017-10-30 v2
Abstract
We study the isoperimetric subgraphs of the infinite cluster for supercritical bond percolation on with . Specifically, we consider the subgraphs of 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 . This settles a conjecture of Benjamini for the version of the Cheeger constant defined here.
Keywords
Cite
@article{arxiv.1602.05598,
title = {Isoperimetry in supercritical bond percolation in dimensions three and higher},
author = {Julian Gold},
journal= {arXiv preprint arXiv:1602.05598},
year = {2017}
}
Comments
73 pages, exposition greatly improved, to appear Ann. Inst. H. Poincar\'{e} Probab. Statist