*********************************** * Princeton Discrete Math Seminar * *********************************** Date: Thursday 15th November, 2.00 in Fine Hall 224 Speaker: Bruce Reed (McGill) Title: How long does it take to catch a drunk miscreant? Abstract: 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. ----------- Next week: Thanksgiving. Week after: Josh Zahl. Anyone wishing to be added to or removed from this mailing list should contact Paul Seymour (pds@math.princeton.edu)