How long does it take to catch a drunk miscreant?

-
Bruce Reed , McGill University
Fine Hall 224

We discuss the answer to a question of Churchley who asked how long it will take a cop to catch a drunk robber who moves randomly. We begin by discussing other variants of the cop-robber paradigm. This is joint work with Alex Scott, Colin McDiarmid, and Ross Kang. We rely heavily on work of Komarov and Winkler.