Pursuit on a Graph

Series
ACO Student Seminar
Time
Friday, January 16, 2015 - 1:00pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Peter Winkler – Dartmouth College
Organizer
Emma Cohen

Please Note: Joint ARC colloquium/ACO student seminar

Pursuit games---motivated historically by military tactics---are a natural for graphical settings, and take many forms. We will present some recent results involving (among other things) drunks, Kakeya sets and a "ketchup graph.'' Lastly, we describe what we think is the most important open problem in the field.