Linking the mixing times of random walks on static and dynamic random graphs

Luca Avena, Hakan Güldaş, Remco van der Hofstad +2

This paper considers non-backtracking random walks on random graphs generated according to the configuration model. The quantity of interest is the scaling of the mixing time of th…