Diameter criterion for bounded finite-graph percolation thresholds

From papers

Let GG be a finite transitive graph, let G|G| denote its number of vertices, and let pGp^G be its percolation threshold. Diameter criterion conjecture. There is a constant C<1C<1 such that, whenever

diameter(G)<GlogG,\operatorname{diameter}(G)<\frac{|G|}{\log|G|},

then pG<Cp^G<C. The paper describes this condition as conjecturally sharp; the general assertion remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.