Affiliation:
1. California Institute of Technology , 1200 E California Blvd., Pasadena, CA 91125, USA
Abstract
Abstract
Let $(G_{n})$ be a sequence of finite connected vertex-transitive graphs with volume tending to infinity. We say that a sequence of parameters $(p_{n})$ is a percolation threshold if for every $\varepsilon> 0$, the proportion $\left \lVert K_{1}\right \rVert $ of vertices contained in the largest cluster under bond percolation ${\mathbb {P}}_{p}^{G}$ satisfies both $$ \begin{align*} \begin{split}{} \lim_{n \to \infty} {\mathbb{P}}_{(1+\varepsilon)p_{n}}^{G_{n}} \left( \left\lVert K_{1}\right\rVert \geq \alpha \right) &= 1 \qquad \textrm{for some}\ \alpha> 0, \textrm{and}\\ \lim_{n \to \infty} {\mathbb{P}}_{(1-\varepsilon)p_{n}}^{G_{n}} \left( \left\lVert K_{1}\right\rVert \geq \alpha \right) &= 0 \qquad \textrm{for all}\ \alpha > 0. \end{split} \end{align*}$$We prove that $(G_{n})$ has a percolation threshold if and only if $(G_{n})$ does not contain a particular infinite collection of pathological subsequences of dense graphs. Our argument uses an adaptation of Vanneuville’s new proof of the sharpness of the phase transition for infinite graphs via couplings [27] together with our recent work with Hutchcroft on the uniqueness of the giant cluster [15].
Publisher
Oxford University Press (OUP)
Reference27 articles.
1. Sharpness of the phase transition in percolation models;Aizenman;Comm. Math. Phys.,1987
2. Largest random component of a $k$-cube;Ajtai;Combinatorica,1982
3. Percolation on finite graphs and isoperimetric inequalities;Alon;Ann. Probab.,2004
4. Coarse Geometry and Randomness
5. Sharp threshold for percolation on expanders;Benjamini;Ann. Probab.,2012