Date: Tuesday, February 24, 2015
Location: Rockefeller Hall 310
Title: Pursuit on a Graph
Abstract: Pursuit games - motivated historically by military tactics - are a natural for the graphical setting, where a "cop" chases a "robber" from vertex to vertex. We examine several variations of the game with some old problems and some new results.