SFU Discrete Math Seminar: Vesna Irsic

Abstract: Recently, Mohar introduced a variant of the cops and robber game that is played on geodesic spaces. The game combines properties of pursuit-evasion games with the classical cops and robber game played on graphs. In the game, cops win if they can get arbitrarily close to the robber. On the other hand, cops catch the robber if one of them occupies the same point as the robber. In this talk we will discuss several strategies for players in the game, and observe the difference between the number of cops needed to catch the robber and the number of cops needed to win the game.

Joint work with Bojan Mohar and Alexandra Wesolek.