Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
0 answers
220 views

mixing time of random walks on dense Erdos Renyi graphs

Is there anything known about the mixing time of a simple random walk on an Erdos-Renyi graph with parameter $\langle n,d \rangle$ where $d=n^a (0<a<1 )$. I know about Reed et al and Benjamini ...
shahrzad haddadan's user avatar