Concentration estimates for the isoperimetric constant of the super critical percolation cluster
Eviatar B. Procaccia, Ron Rosenthal

TL;DR
This paper investigates the variability of the Cheeger constant in supercritical percolation clusters, establishing bounds on its variance that depend on the dimension and percolation parameter.
Contribution
It provides a novel variance bound for the Cheeger constant of the giant component in supercritical percolation, highlighting concentration properties.
Findings
Variance of the Cheeger constant is bounded by a constant over n^d.
The bound depends only on the dimension and percolation parameter.
Results contribute to understanding geometric properties of percolation clusters.
Abstract
We consider the Cheeger constant of the giant component of supercritical bond percolation on . We show that the variance of is bounded by , where is a positive constant that depends only on the dimension and the percolation parameter.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
