Giant-component conjecture for growing-girth cubic graphs
Giant-component conjecture for growing-girth cubic graphs
Let be a sequence of finite 3-regular graphs with growing girth, converging locally to the 3-regular tree , and assume that the thresholds remain bounded away from . For bond percolation, let denote the percolation probability on . Cubic giant-component conjecture. For every , there is such that
as . Since , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.