Tree embeddings and nonuniqueness in site percolation
Zhongyang Li

TL;DR
This paper proves a nonuniqueness theorem for Bernoulli site percolation on properly embedded planar graphs with minimum degree at least 7, establishing multiple infinite clusters in a certain probability range and introducing new embedded-tree separation techniques.
Contribution
It introduces an explicit embedded-tree separation mechanism for planar nonuniqueness and extends results to general graphs beyond planarity.
Findings
Proves nonuniqueness of infinite clusters for certain percolation probabilities.
Constructs embedded trees and forests with separation properties leading to exponential decay.
Establishes a lower bound on two-point connectivity under uniqueness for arbitrary graphs.
Abstract
We prove a nonuniqueness theorem for Bernoulli site percolation on properly embedded planar graphs, and we obtain a general connectivity principle beyond planarity. Let be an infinite connected graph properly embedded in with minimum degree at least . Then \[ p_c^{\mathrm{site}}(G)<\tfrac12, \] and for every \[ p\in \bigl(p_c^{\mathrm{site}}(G),\,1-p_c^{\mathrm{site}}(G)\bigr), \] Bernoulli site percolation on has almost surely infinitely many infinite open clusters. In particular, this verifies a conjecture of Benjamini and Schramm for properly embedded planar graphs. The core new ingredient is an explicit embedded-tree separation mechanism for planar nonuniqueness. We construct embedded trees and an embedded forest whose separation properties yield exponential decay of two-point connection probabilities in the matching graph. To treat the high-density regime,…
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.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Limits and Structures in Graph Theory
