Marthe Bonamy



marthe.bonamy@u-bordeaux.fr
Tel +33 (0)5 40 00 35 13
Office 119

CNRS researcher at LaBRI in Bordeaux.
Member of the team CombAlgo and more specifically of the group Graphes et Optimisation.

Université de Bordeaux, LaBRI
351, cours de la Libération, CS 10004
F-33405 Talence Cedex - France

CV (pdf)

Contact Information

Current situation

Publications

Talks

Teaching

Other

Current Situation:

I study combinatorics, and more precisely graph theory. I am notably interested in planar graphs, algorithms, graph decompositions, in particular graph recoloring and other reconfiguration problems.

I am a member of the ANR Projects
Distancia (Metric Graph Theory, 2017 - 2020), HoSiGra (Homomorphism on Signed Graphs, 2017 - 2020), and GrR (Graph Reconfiguration, 2019 - 2022). I am PI of a bilateral PHC project with Slovenia (Decompositions and coverings of graphs, 2019 - 2020, with Riste Škrekovški), with Czech Republic (Structural properties of graphs with no long paths, 2019 - 2020, with Tereza Klimošová), and with the Netherlands (Bridging between independent sets and colouring, 2020 - 2021, with Ross Kang). I am PI of a multilateral project with South America (Structural and algorithmic graph theory, 2020 - 2021, with Flavia Bonomo and Maya Stein).

I am currently supervising two PhD students: Paul Ouvrard (Combinatorial reconfiguration, 2017-??, co-supervised with Paul Dorbec and Cyril Gavoille) and Alexandre Blanché (Decomposing a graph into elementary structures, 2018-??, co-supervised with Nicolas Bonichon). My former PhD student Théo Pierron (Induction schemes: from languages separation to graph colorings, 2015-2019, co-supervised with Éric Sopena and Marc Zeitoun) is currently an associate professor in Lyon.

I am an Associate Editor of Discrete Mathematics since April 2018 and of Annals of Combinatorics since September 2019. I am in the Program Committee of IPEC 2020, and the PC chair of CanaDAM 2021. I am part of the scientific board of the GT COA. Dimitri Lajou and I are in charge of the Graphs & Optimization seminar at LaBRI.

Publications:

You can also find my master thesis (whose journal version is "2-distance coloring of sparse graphs") and my PhD thesis.

Invited Talks:

  • GROW 2021, Koper, 09/2021, TBA.
  • British Combinatorics Conference, Durham, 07/2021, TBA.
  • Workshop on Graph Theory & Combinatorics in Thuringia, online, 07/2020, On Vizing’s Edge Colouring Question.
  • École Jeunes Chercheurs Informatique Mathématiques, online, 05/2020, Coloration et structure dans les graphes.
  • Quelles directions de recherche pour l'algorithmique en France ?, IRIF, 12/2019, Complexity of graph coloring.
  • Cycles & Colourings 2019, Novy Smokovec, 09/2019, Planar graphs: One graph to rule them all.
  • DIMEA Days 2019, Brno, 06/2020, Around Brooks' theorem.
  • CanaDAM 2019, Vancouver, 05/2020, Around Brooks' theorem.
  • 20èmes Journées Graphes et Algorithmes, Grenoble, 11/2018, Reconfiguration combinatoire.
  • 8th Cracow Conference on Graph Theory, Rytro, 09/2018, Coloring planar graphs: the distributed version.
  • 2nd Scottish Combinatorics Meeting, University of Glasgow, 04/2016, Reed's conjecture and strong edge coloring.
See here for more talks (not up-to-date).

Where you might see or have seen me: Workshop on Graph Theory & Combinatorics in Thuringia, online, 07/2020 || EJCIM'20, online, 04/2020 || Oxford, 03/2020 || GrR, Lyon, 02/2020 || Grenoble, 02/2020 || DATCORE 2020, Bordeaux, 02/2020 || Clermont-Ferrand, 12/2019 || Célébration médaille d'argent du CNRS, Paris, 12/2019 || 21èmes Journées Graphes et Algorithmes, Bruxelles, 11/2019 || Bordeaux Graph Workshop, 10/2019 || Krakow, 10/2019 || Warsaw, 09-11/2019 || Cycles&Colorings, Novy Smokovec, 09/2019 || Pessac Graph Workshop on Reconfiguration, 08/2019 || Pessac Graph Workshop on Avoidable paths, 08/2019 || BCC'19, Birmingham, 07/2019 || Durham, 07/2019 || Graph Colouring: from Structure to Algorithms, Dagstuhl, 07/2019 || Gułtowy, 06/2019 || DIMEA Days, Brno, 06/2019 || Vancouver, 06/2019 || CanaDam'2019, Vancouver, 05/2019 || CoRe 2019, Aussois, 05/2019 || Oxford, 05/2019 || Workshop, Barbados, 04/2019 || Paris, 02/2019 || Clermont, 02/2019 || Lyon, 01/2019 || Oberwolfach, 01/2019 || Prague, 12/2018 || Grenoble, 11/2018 || 20èmes Journées Graphes et Algorithmes, Grenoble, 11/2018 || Helsinki, 11/2018 || Sendai, 10/2018 || Tokyo, 09/2018 || Cracow conference on Graph Theory, Krakow, 09/2018 || SW-graphs, Karlsruhe, 08/2018 || Pessac Graph Workshop on Enumeration, 08/2018 || Pessac Graph Workshop on Reconstruction, 08/2018 || Sakura meeting, Lyon, 07/2018 || ICGT, Lyon, 07/2018 || Waterloo, 06/2018 || SIAM Conference on Discrete Mathematics, Denver, 06/2018 || Richmond, 05/2018 || Sophia Antipolis, 05/2018 || Algorithm and Programming, Marseille, 05/2018 || Workshop, Barbados, 04/2018 || Réunion ANR Distancia, Marseille, 04/2018 || Journées Nationales GDR IM, Palaiseau, 04/2018 || Réunion ANR Descartes, Paris, 03/2018 || Varsovie, 03/2018 || Clermont-Ferrand, 02/2018 || Lyon, 01/2018 || Plzen, 12/2017 || Prague, 11/2017 || Berlin, 10/2017 || Grenoble, 10/2017 || Geometric and Structural Graph Theory, Banff, 08/2017 || Durham, 07/2017 || Glasgow, 07/2017 || BCC'17, Glasgow, 07/2017 || CanaDam'17, Toronto, 06/2017 || Waterloo, 06/2017 || Lyon, 05/2017 || Workshop, Cassis, 05/2017 || Oxford, 04/2017 || Grenoble, 04/2017 || Workshop, Barbados, 03/2017 || Rio de Janeiro, 03/2017 || Warsaw, 02/2017 || Prague, 11/2016 || New Trends in Graph Coloring, Banff, 10/2016 || Montpellier, 10/2016 || SiWAG, Polignano, 09/2016 || Grenoble, 09/2016 || Workshop on Shannon Capacity, Cassis, 09/2016 || Oxford, 08/2016 || Birmingham, 07/2016 || Glasgow, 07/2016 || Durham, 07/2016 || Copenhaguen, 06/2016 || SIAM Conference on Discrete Maths, Atlanta, 06/2016 || Paris, 06/2016 || Warsaw, 05/2016 || ÉPIT, Marseille, 05/2016 || Scottish Combinatorics Meeting, Glasgow, 04/2016 || Workshop, Barbados, 03/2016 || Waterloo, 03/2016 || 17èmes Journées Combinatoire et Algorithmes du Littoral Méditerranéen, Montpellier, 03/2016 || Montréal, 11/2015 || GT2015, Nyborg, 08/2015 || Glasgow, 07/2015 || Durham, 07/2015 || Oxford, 07/2015 || British Combinatorial Conference, Warwick, 07/2015 || Marseille, 06/2015 || Ljubljana, 06/2015 || Grenoble, 05/2015 || Waterloo, 05/2015 || Montréal, 04/2015 || Richmond, Virginia, 04/2015 || Workshop, Barbados, 03/2015 || Bordeaux, 03/2015 || Warsaw, 02/2015 || International Workshop on Graph Decomposition, Marseille, 01/2015 || Ljubljana, 12/2014 || Bordeaux, 11/2014 || Grenoble, 11/2014 || ICGT, Grenoble, 07/2014 || SIAM Conference on Discrete Maths, Minneapolis, 06/2014 || Lyon, 06/2014 || Warsaw, 05/2014 || LIAFA, Paris, 05/2014 || LIMOS, Clermont-Ferrand, 04/2014 || Workshop, Barbados, 03/2014 || Krakow, 03/2014 || Warsaw, 03/2014 || Sophia Antipolis, 01/2014 || Bratislava, 11/2013 || 15èmes Journées Graphes et Algorithmes, Orsay, 11/2013 || University of Birmingham, 11/2013 || University of Warwick, 11/2013 || 14èmes JCALM, Barcelona, 10/2013 || Eurocomb'13, Pisa, 09/2013 || Utrecht University, 08/2013 || SGT, Oléron, 06/2013 || 13èmes JCALM, Marseille, 06/2013 || WAM, Princeton, 05/2013 || Workshop, Barbados, 03/2013 || Bordeaux Graph Workshop, Bordeaux, 11/2012 || 14èmes JGA, Clermont-Ferrand, 11/2012 || Journées Egos, Montpellier, 10/2012 || 12èmes JCALM, Montpellier, 10/2012 || École Normale Supérieure de Lyon, 10/2012 || Cycles&Colorings, Slovakia, 09/2012 || Workshop on chi-bounded graph classes, Lyon, 03/2012 || 11èmes JCALM, Sophia Antipolis, 02/2012 || Journées Graphes et Structures Topologiques, Cévennes, 11/2011 || 13èmes JGA, Lyon, 11/2011 || Eurocomb'11, Budapest, 08/2011 || 10èmes JCALM, Barcelona, 06/2011 || 9èmes JCALM, Marseille, 02/2011 || A one day conference on structural graph theory, Paris, 01/2011 || The 2nd Coq workshop, Edinburgh, 07/2010 || Ecofac, Côtes d'Armor, 03/2010.

Visited: Nicolas Bousquet, Dan Cranston, Konrad K. Dąbrowski, Zdeněk Dvořák, Louis Esperet, Carl Feghali, Fred Havet, Hervé Hocquard, Matthew Johnson, Ross Kang, Tereza Klimošova, Łukasz Kowalik, Dan Kráľ, Borut Lužar, Robert Lukot'ka, Kitty Meeks, Natasha Morrison, Daniel Paulusma, Guillem Perarnau, Thomas Perrett, Michał Pilipczuk, Luke Postle, Jakub Przybyło, Michael Rao, Jean-Florent Raymond, Bruce Reed, Alex Scott, Riste Škrekovski, Stéphan Thomassé, Carsten Thomassen, Petru Valicov, Lena Yuditsky.
Visitors: Stéphane Bessy, Édouard Bonnet, Oscar Defrain, Michelle Delcourt, Carla Groenland, Hannah Guggiari, Marc Heinrich, Hervé Hocquard, Tom Kelly, Eunjung Kim, Seog-Jin Kim, Tereza Klimošova, Dan Kráľ, Aurélie Lagoutte, William Lochet, Borut Lužar, Rose McCarty, Natasha Morrison, Moritz Mühlenthaler, Carole Muller, Peter Nelson, Lucas Pastor, Jakub Pekarek, Thomas Perrett, Michał Pilipczuk, Luke Postle, Mikaël Rabie, Jean-Florent Raymond, Shayla Redlin, Alex Roberts, Jean-Sébastien Sereni, Riste Škrekovski, Evelyne Smith-Roberge, Stéphan Thomassé,
Alexandra Wesolek, Marcin Wrochna.

Vitae:

Born in Normandie (Northern France) on the 2nd of October 1990.
Master degree from
École Normale Supérieure de Lyon in 2011.
PhD from Université Montpellier, prepared in the ALgorithms, Graphs and COmbinatorics group of the LIRMM, with Benjamin Lévêque and Alexandre Pinlou, defended on the 9th of February 2015 (more details here).
Three-month postdoc at University of Waterloo (september-november 2015) with Luke Postle.
Chargée de recherche CNRS (permanent research-only position) at LaBRI, Bordeaux (since 1st of December 2015).

Fluent in French (mother tongue) and English. Notions of German and Spanish.

Previous responsibilities:

In 2010, during the first year of my masters, I had the opportunity to do an eight-week internship in the ACiD group of the School of Engineering and Computing Sciences, in Durham, United Kingdom. There, I worked with Daniël Paulusma and Matthew Johnson on the problem of graph recoloring. I still work on graph reconfiguration problems now and then, and organized a mini-symposium on that topic in SIAM DM'16 (Atlanta).

Feri Kardoš and I organized the 2017 edition of the JGA. I was in a hiring committee for three Associate Professor positions (Clermont-Ferrand, Lyon, and Paris). I was in the Program Committee of EuroComb 2019, FCT 2019, LAGOS 2019, MFCS 2019, IWOCA 2020, and Algotel 2020.

I was the PI of a PEPS grant DeKer (Discharging and Kernelization) for 2017. I was a member of the ANR Project EGOS (Embedded Graphs and their Oriented Structures, 2012 - 2015) and of a PHC Proteus Project (Coloring graphs on surfaces, 2014-2015). Luke Postle and I were the PIs of a Joint Bordeaux-Waterloo Research Grant (Colouring and Probabilities) for 2016-2017, renewed for 2017-2018.

I supervised two master students: Paul Ouvrard (Reconfiguration of dominating sets under token sliding, co-supervised with Paul Dorbec, 2017), and Alexandre Blanché (Gallai's path decomposition conjecture, co-supervised with Nicolas Bonichon, 2018). I was an examiner in the PhD Juries of Tien-Nam Lê (ENS de Lyon, 2018) and Mehdi Khosravian (Université Paris-Dauphine, 2019) and an opponent in the PhD Jury of Torstein Strømme (University of Bergen, 2020).

Popular science:

Hervé Hocquard and I were organizing the "Des enseignants dans les labos" operation (high school teachers get acquainted with the lab setting) in LaBRI in 2016--2018 (three editions). I co-organized a 2-day visit of LaBRI and INRIA Bordeaux Sud Ouest by 3rd-year Bachelor students from ÉNS de Lyon (2017 and 2018 with Guillaume Aupy, 2019 with Samuel Thibault). In 2020, Samuel Thibault and I organized a 2-day visit of LaBRI and INRIA Bordeaux Sud Ouest by 3rd-year Bachelor students and 1st-year Master students from ÉNS de Rennes. In 2018, I gave two talks on graph theory in a CIRM worshop for math teachers. In 2018, I gave a talk in the "Printemps de la mixité" workshop in LaBRI.