Pursuit on a Graph

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

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.