November 6, 2017
Networks, Systems and Services, Distributed Computing: Part III
November 6, 2017
Talk 1
General Interest - Announcement
Title:
Presentation of the Inria Hub event.
Speaker:
Thibaud Klotczko - SED
Talk 2
Scientific talk
Title:
An introduction to the game of Cops and Robbers
Speaker:
Fionn Mc Inerney - COATI
Abstract:
Pursuit-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.
