Durrett's mixing-time conjecture for lazy random walk on random 3-regular graphs
Let be a random -regular graph, and consider the lazy random walk on . Its mixing time is measured in total variation and the lazy walk stays in place with probability at each step. Durrett's conjecture. The mixing time for the lazy random walk on the random -regular graph is asymptotically
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.
References
Primary source
Eyal Lubetzky and Allan Sly, “Cutoff phenomena for random walks on random regular graphs”, arXiv:0812.0060 (2009).
Progress summary
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.