Thesis of Nacim Oijid
Subject:
Complexity of positional games on graphs
Start date: 01/09/2021
End date (estimated): 01/09/2024
Advisor: Eric Duchene
Coadvisor: Aline Parreau
Summary:
The thesis investigates the theme of positional games, introduced by Erdos in the 1970s. In particular, three lines of research will be explored
- particular structures of hypergraphs for the game board
- the study of bridges between different winning conventions (maker-maker, maker-breaker, picker-chooser, avoider-enforcer)
- the study of parameterized complexity
Jury:
| M. LAMPIS Michael | Maître de conférence | Université Paris Dauphine UMR 7243 - LAMSADE | Rapporteur(e) |
| M. TODINCA Ioan | Professeur(e) | Université d’Orléans UR 4022 - LIFO | Rapporteur(e) |
| M. DEMAINE Erik | Professeur(e) | Université de Massachusetts Cambridge (Etats Unis) | Examinateur(trice) |
| DUCHENE Eric | Professeur(e) | Université Lyon 1 UMR 5205 - LIRIS | Directeur(trice) de thèse |
| Mme. GUERIN LASSOUS Isabelle | Professeur(e) | Université Lyon 1 UMR 5668 - LIP | Examinateur(trice) |
| Mme. PARREAU Aline | Chargé(e) de Recherche | CNRS Lyon UMR 5205 - LIRIS | Encadrant(e) |