Video Lectures

Separate tags with a comma.

On The Cover Time of Random Walks on Graphs

Nathanaël Berestycki

How long does it take for a random walk to cover all the vertices of a graph?

 

And what is the structure of the uncovered set (the set of points not yet visited by the walk) close to the cover time?

 

We completely characterize the vertex...