DIMACS - Graduate Student Combinatorics Seminar

Title: Intricacies of Pursuit-Evasion Games

Speaker: Bryan Ek, Rutgers University

Date: Wednesday, April 22, 2015 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ


"Tag" is a common schoolyard game in which someone, "it", tries to capture someone else, a runner. By constraining the playing field to a graph, with edges being the valid movements, we can determine whether the "it" person captures a runner, or if the runners evade indefinitely. I will discuss some variants of this game and the relation to properties of graphs.