Durrett's mixing-time conjecture for lazy random walk on random 3-regular graphs

From papers

Let GG(n,3)G\sim\mathcal{G}(n,3) be a random 33-regular graph, and consider the lazy random walk on GG. Its mixing time is measured in total variation and the lazy walk stays in place with probability 1/21/2 at each step. Durrett's conjecture. The mixing time for the lazy random walk on the random 33-regular graph is asymptotically

6log2n.6\log_2 n.

Durrett's conjecture gives the conjectured sharp value of the asymptotic mixing time following the previously established lower bound; the source does not state whether it has been resolved.

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

Eyal Lubetzky and Allan Sly, “Cutoff phenomena for random walks on random regular graphs”, arXiv:0812.0060 (2009).

Solutions 0

No solutions have been posted yet.