The dispersion time of random walks on finite graphs

Nicolas Rivera, Alexandre Stauffer, Thomas Sauerwald +1

We study two random processes on an $n$-vertex graph inspired by the internal diffusion limited aggregation (IDLA) model. In both processes $n$ particles start from an arbitrary bu…