arXiv · 2212.05943
Locality of critical percolation on expanding graph sequences
Abstract
We study the locality of critical percolation on finite graphs: let $G_n$ be a sequence of finite graphs, converging locally weakly to a (random, rooted) infinite graph $G$. Consider Bernoulli edge percolation: does the critical probability for the emergence of an infinite component on $G$ coincide with the critical probability for the emergence of a linear-sized component on $G_n$? In this short article we give a positive answer provided the graphs $G_n$ satisfy an expansion condition, and the limiting graph $G$ has finite expected root degree. The main result of Benjamini, Nachmias, and Peres (2011), where this question was first formulated, showed the result assuming the $G_n$ satisfy a uniform degree bound and uniform expansion condition, and converge to a deterministic limit $G$. Later work of Sarkar (2021) extended the result to allow for a random limit $G$, but still required a uniform degree bound and uniform expansion for $G_n$. Our result replaces the degree bound on $G_n$ with the (milder) requirement that $G$ must have finite expected root degree. Our proof is a modification of the previous results, using a pruning procedure and the second moment method to control unbounded degrees.
Explore related subjects
Keep this discovery
Michael Ren, Nike Sun. 2022-12-12. Locality of critical percolation on expanding graph sequences. https://arxiv.org/abs/2212.05943
Cite the original work for its findings. Save a collection to share your selection of sources.