Giant-component conjecture for growing-girth cubic graphs

Let GnG_n be a sequence of finite 3-regular graphs with growing girth, converging locally to the 3-regular tree T3T_3, and assume that the thresholds pGnp^{G_n} remain bounded away from 11. For bond percolation, let Pp\mathbf{P}_p denote the percolation probability on GnG_n. Cubic giant-component conjecture. For every p>1/2p>1/2, there is Cp>0C_p>0 such that

Pp(there is a unique connected component of size CpGn)1\mathbf{P}_p\bigl(\text{there is a unique connected component of size }C_p|G_n|\bigr)\longrightarrow 1

as nn\to\infty. Since pc(T3)=1/2p_c(T_3)=1/2, this predicts a linear unique giant above the limiting tree threshold; the paper gives a random-matching construction as supporting evidence, but the general claim is open.

Sources & referencesView supporting material

Primary source

Itai Benjamini, “percolation on finite graphs”, arXiv:math/0106022 (2001).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.