Presentation of the Inria Hub event.
Thibaud Klotczko – SED
An introduction to the game of Cops and Robbers
Fionn Mc Inerney (COATI)
IPursuit-evasion games on graphs have been vastly studied with the game of Cops and Robbers being one of the most famous. In this game, a team of cops move around in a graph, trying to capture a robber who is also mobile. Both sets of players may move to an adjacent vertex on their turn. The aim of the game is to determine the cop number of a graph which is the minimum number of cops needed to guarantee capturing the robber on that graph. This talk will consist of a very brief introduction to graph theory, followed by the basics of the game of Cops and Robbers, some main results of the game, and some open questions.