Lethbridge Number Theory and Combinatorics Seminar

  • Date: 09/29/2021
Anthony Bonato (Ryerson University)

University of Lethbridge


Pursuit-evasion Games on Graphs


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.
This is joint work with Lassina Dembélé.

Other Information: 

Location: SA6006 (in the Science Commons) or online via Zoom




Zoom link and password: available from the organizers (Bobby.Miraftab@uleth.ca or Raghu.Pantangi@uleth.ca)



If possible, please write from a verifiable university email address, and not at the last minute.