Tomasz Luczak, Pawel Pralat. Chasing robbers on random graphs: Zigzag theorem. Random Struct. Algorithms, 37(4):516-524, 2010. [doi]
@article{LuczakP10,
title = {Chasing robbers on random graphs: Zigzag theorem},
author = {Tomasz Luczak and Pawel Pralat},
year = {2010},
doi = {10.1002/rsa.20338},
url = {http://dx.doi.org/10.1002/rsa.20338},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/LuczakP10},
cites = {0},
citedby = {0},
journal = {Random Struct. Algorithms},
volume = {37},
number = {4},
pages = {516-524},
}