Events Search and Views Navigation
October 2021
Atlantic Graph Theory Seminar: Anthony Bonato (Ryerson University)
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.…
Find out more »Atlantic Graph Theory Seminar: Danny Dyer (Memorial University)
Title: The basics of the deduction game Abstract: The deduction game is a new variant of the classical chasers and runners game where the chasers are trying to catch an invisible runner quickly, but with no communication possible between chasers on different vertices. Instead, chasers may deduce where their fellow chasers *must* move, and make corresponding adjustments to their own movements. The goal is to use as few chasers as possible, and in some cases that number is quite high. We…
Find out more »