Diameter criterion for bounded finite-graph percolation thresholds
Diameter criterion for bounded finite-graph percolation thresholds
From papers
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.
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
Sign in to submit a solution.
No solutions have been posted yet.