@article{ECP2275,
author = {Omer Angel and Alexander Holroyd and James Martin and Peter Winkler and David Wilson},
title = {Avoidance Coupling},
journal = {Electron. Commun. Probab.},
fjournal = {Electronic Communications in Probability},
volume = {18},
year = {2013},
keywords = {coupling, coloring},
abstract = {We examine the question of whether a collection of random walks on a graph can be coupled so that they never collide. In particular, we show that on the complete graph on n vertices, with or without loops, there is a Markovian coupling keeping apart Omega(n/log n) random walks, taking turns to move in discrete time.},
pages = {no. 58, 1-13},
issn = {1083-589X},
doi = {10.1214/ECP.v18-2275},
url = {http://ecp.ejpecp.org/article/view/2275}}