All Questions
1 question
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 ...