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
Abstract:
"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.