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

Julian Gold*

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

We study the isoperimetric subgraphs of the giant component Cn of supercritical bond percolation on the square lattice. These are subgraphs of Cn with minimal edge boundary to volume ratio. In contrast to the work of [8], the edge boundary is taken only within Cn 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 scales to a deterministic constant, which is itself an isoperimetric ratio, settling a conjecture of Benjamini in dimension two.

Original languageEnglish (US)
Article number53
JournalElectronic Journal of Probability
Volume23
DOIs
StatePublished - Jan 1 2018

Keywords

  • Cheeger constant
  • Isoperimetry
  • Percolation

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint Dive into the research topics of 'Intrinsic isoperimetry of the giant component of supercritical bond percolation in dimension two'. Together they form a unique fingerprint.

  • Cite this