Exponential-intersection-tail conjecture for finite transitive graphs
Let be a finite transitive graph. Say that has the property, for , if for every pair of vertices there is a set of paths from to equipped with a measure such that two independently sampled paths have more than intersections with probability decaying faster than . Exponential-intersection-tail conjecture. There is such that, if
then has the property. Such a result would extend the known logarithmic-diameter case, but the stated criterion is 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.