Department of

# Mathematics

Seminar Calendar
for events the day of Tuesday, September 14, 2021.

.
events for the
events containing

Questions regarding events or the calendar should be directed to Tori Corkery.
     August 2021           September 2021          October 2021
Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa
1  2  3  4  5  6  7             1  2  3  4                   1  2
8  9 10 11 12 13 14    5  6  7  8  9 10 11    3  4  5  6  7  8  9
15 16 17 18 19 20 21   12 13 14 15 16 17 18   10 11 12 13 14 15 16
22 23 24 25 26 27 28   19 20 21 22 23 24 25   17 18 19 20 21 22 23
29 30 31               26 27 28 29 30         24 25 26 27 28 29 30
31


Tuesday, September 14, 2021

1:00 pm in Zoom,Tuesday, September 14, 2021

#### Progress on pursuit-evasion games on graphs

###### Anthony Bonato (Ryerson University)

Abstract: In pursuit-evasion games, a set of pursuers attempts to locate, eliminate, or contain an evader in a network. The rules, specified from the outset, greatly determine the difficulty of the questions posed above. For example, the evader may be visible, but the pursuers may have limited movement speed, only moving to nearby vertices adjacent to them.

Central to pursuit-evasion games is the idea of optimizing certain parameters, whether they are the search number, burning number, or localization number, for example. We report on progress in several pursuit-evasion games on graphs and conjectures arising from their analysis. Finding the values, bounds, and algorithms to compute these graph parameters leads to topics intersecting graph theory, the probabilistic method, and geometry.