Collaboration of Random Walks on Graphs

Partha S. Dey, Daesung Kim, Grigory Terlov

Consider a collaborative dynamic of $k$ independent random walks on a finite connected graph $G$. We are interested in the size of the set of vertices visited by at least one walke…