Exponential-intersection-tail conjecture for finite transitive graphs

From papers

Let GG be a finite transitive graph. Say that GG has the EIT(c)EIT(c) property, for 0<c<10<c<1, if for every pair of vertices u,vGu,v\in G there is a set of paths from vv to uu equipped with a measure such that two independently sampled paths have more than kk intersections with probability decaying faster than ckc^k. Exponential-intersection-tail conjecture. There is 0<c<10<c<1 such that, if

diameter(G)<G1/3,\operatorname{diameter}(G)<|G|^{1/3},

then GG has the EIT(c)EIT(c) property. Such a result would extend the known logarithmic-diameter case, but the stated G1/3|G|^{1/3} 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

No solutions have been posted yet.