Atlantic Graph Theory Seminar

Pursuit-evasion on Graphs

Trent Marbach, Toronto Metropolitan University

The study of pursuit-evasion on graphs looks at games played between two adversaries, with one player tasked with alluding capture from the other on the graph. We will describe these types of games in general, although we will take a particular focus on two games: the Cops and Robber game, and the Localization game. A famous open conjecture for the Cops and Robber game has spurred recent work in the area, and we show how this work connects to various graph theory topics, including isoperimetry, network search, and width parameters. We will also provide some new applications that have resulted from this work.

Live viewing at Dalhousie in Chase 227 (bring your own mug for tea).