Talk 1

 

Title:

Presentation of the Inria Hub event.

Speaker:
Thibaud Klotczko – SED

 

Content:

https://intranet.inria.fr/Vie-scientifique/Partenariats-Appels-a-projets/InriaHub/InriaHub

 

Talk 2

Title:

An introduction to the game of Cops and Robbers

Speaker:

Fionn Mc Inerney  (COATI)

Abstract:

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.

Content:

https://phd-seminars-sam.inria.fr/files/2017/11/Cops_and_robbers_Fionn.pdf