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{split} \lim_{n \to \infty} \mathbb{P}_{(1+\varepsilon)p_n}^{G_n} \left( \left\lVert K_1 \right\rVert \geq \alpha \right) &= 1 \quad \text{for some $\alpha > 0$, and} \lim_{n \to \infty} \mathbb{P}_{(1-\varepsilon)p_n}^{G_n} \left( \left\lVert K_1 \right\rVert \geq \alpha \right) &= 0 \quad \text{for all $\alpha > 0$}. \end{split}\] 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 [Van22] together with our recent work with Hutchcroft on the uniqueness of the giant cluster [EH21].

Threshold Graphs with an Arbitrary Large Gap Set

Threshold graph limits and random threshold graphs

Dynamic monopolies for interval graphs with bounded thresholds

A note on the threshold numbers of cycles

Threshold graphs, Kemeny's constant, and related random walk parameters

Existence of a percolation threshold on finite transitive graphs

Maximum spectral gaps of graphs

Threshold numbers of some graphs

On the threshold-width of graphs

On the Seidel spectrum of threshold graphs

The limit points of the top and bottom eigenvalues of regular graphs

Some invariants related to threshold and chain graphs

Efficient Computation of the Characteristic Polynomial of a Threshold Graph

Spectral Gaps for Jacobi Matrices on Graphs

On Eigenvalue Gaps of Integer Matrices

The chromatic thresholds of graphs

Degenerating Hyperbolic Surfaces and Spectral Gaps for Large Genus

Counting Spanning Trees of Threshold Graphs

Paired Threshold Graphs

Graph limits and hereditary properties

Spectral gap and edge universality of dense random regular graphs