Isoperimetric criterion for bounded percolation thresholds
Let be a finite graph and define
Here is the vertex boundary used in the paper, and is the percolation threshold. Isoperimetric-threshold conjecture. If , then there is a function such that . This is proposed as a sharpening of an earlier theorem and is left 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.