Diameter criterion for bounded finite-graph percolation thresholds

About 25 years old · traced to

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)<∣G∣log⁡∣G∣,\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.

References

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.