Pursuit on a Graph

Series: 
ACO Student Seminar
Friday, January 16, 2015 - 13:00
1 hour (actually 50 minutes)
Location: 
Skiles 005
,  
Dartmouth College
Organizer: 

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.