Diameter criterion for bounded finite-graph percolation thresholds
Let be a finite transitive graph, let denote its number of vertices, and let be its percolation threshold. Diameter criterion conjecture. There is a constant such that, whenever
then . 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.