Exponential-intersection-tail conjecture for finite transitive graphs
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.
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.