I am junior researcher at CNRS in the team GOAL of LIRIS laboratory of Universit� Lyon 1.

I have done my PhD in Discrete Mathemathics in the Combinatoric and Didactic team at Institut Fourier, in Universit� Joseph Fourier of Grenoble (France), under the supervision of Sylvain Gravier. My Ph.D. was intitled "Identification problems in graphs". You can find the manuscript (only in french, sorry !) here and the slides of the defense (in english !) here.

From september 2012 to august 2013, I was teaching assistant at IUT A of Universiy of Lille 1 . I was affialiated to the LIFL laboratory during this period, in the Dolphin team.

From september 2013 to august 2014, I was post-doctoral student in the discrete mathematics team of the University of Li�ge (Belgium).

Research Interests

I am interested by various topics of discrete mathematics. During my Ph.D., I was working on combinatorical optimization problems in graphs, like domination and coloration, and more specifically, I was studying identification problems in graphs. I am now also interesting in combinatorial games (with ANR project GAG) and combinatorics on words. Since January 2022, I'm coordinating the ANR project ANR P-GASE that aims to understand combinatorial and algorithmics aspects of positional games.

Scientific Mediation

Besides my research activities, I am also very interested by scientific mediation. I am involved in Maths � modeler team and in MATh.en.JEANS who aim to introduce people to research in maths and computer science. I am also member of the executive board of the House of mathematics and computer science (MMI) and co-manager of the mediation of our lab.

More informations on these activities on mediation page.

Graphes@Lyon seminar

We co-organize with MC2 team of ENS Lyon the Graphes@Lyon seminar which regroups researchers around Lyon working on graph theory. Seminars hold on fridays and are open to everybody. Please contact me if you want to receive annoucments.

Students

Ph.D Students

  • Arthur Dumas (2024-...) Around the H-game. Co-advising with Eric Duchêne.
  • Nacim Oijid (2021-2024) Complexity of Positional games on graphs. Co-advising with Eric Duchêne.
  • Quentin Deschamps (2020-...) Metric dimension, structural and algorithmic aspects. Co-advising with Nicolas Bousquet and Hamamache Kheddouci.
  • Antoine Dailly (2015-2018) Jeux et graphes. Co-advising with Hamamache Kheddouci and Eric Duchêne.
  • Valentin Gledel (2016-2019) Domination ludique dans les graphes. Co-advising with Eric Duchêne.

M2 Recherche

  • Arthur Dumas (2024) The path game on trees. Co-advising with Eric Duchêne.
  • Nacim Oijid (2020)Influence on bipartite graphs. Co-advising with Eric Duch�ne.
  • Quentin Deschamps (2020) Metric dimension and zero-forcing sets. Co-advising with Nicolas Bousquet.
  • Valentin Gledel (2016) Coloration d'ar�tes sans croisement. Co-advising with Eric Duch�ne.
  • Marc Heinrich (2016) Op�ration "push-button" sur les jeux. Co-advising with Eric Duch�ne.
  • Antoine Dailly (2015) Jeux octaux sur les graphes. Co-advising with Eric Duch�ne.
  • Gabriela Paris (2015) Indice chromatique ludique de graphes. Co-advising with Eric Duch�ne.

Autre

  • Yann Ramusat (2015) Etude du jeu "grabbing game" sur les graphes. Stage de L3 (6 semaines) de l'ENS Lyon.
  • Valentin Gledel (2014-2015) Identification du plan avec des disques. Stage de M1 (5 mois) de l'ENS Lyon.