Calendar

The week's events

  • Networks, Systems and Services, Distributed Computing: Part III

    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.

Comments are closed.