Marthe Bonamy



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

CNRS researcher at LaBRI in Bordeaux (since December 2015).
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

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.

Paul Ouvrard and I are in charge of the Graphs & Optimization seminar at LaBRI. I am part of the scientific board of the GT COA.

Luke Postle and I are the PIs of a Joint Bordeaux-Waterloo Research Grant (Colouring and Probabilities) for 2016-2017, renewed for 2017-2018. 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 currently supervising three PhD students: Paul Ouvrard (Combinatorial reconfiguration, co-supervised with Paul Dorbec and Cyril Gavoille), Théo Pierron (Induction schemes: from languages separation to graph colorings, co-supervised with Éric Sopena and Marc Zeitoun), and Alexandre Blanché (Decomposing a graph into elementary structures, co-supervised with Nicolas Bonichon).

I am an Associate Editor of Discrete Mathematics since April 2018. I am in the Program Committee of EuroComb 2019, FCT 2019, LAGOS 2019, and MFCS 2019.

Publications:

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

Recent Talks:

  • Séminaire AlGCo, LIRMM, Montpellier, 04/2018: Distributed coloring in sparse graphs with fewer colors, joint work with P. Aboulker, N. Bousquet and L. Esperet.
  • Réunion ANR Distancia, Marseille, 04/2018: Partitioning a graph into isomorphic subgraphs, joint work with N. Morrison and A. Scott.
  • Journées Nationales du GDR IM, Palaiseau, 04/2018: Reconfiguration combinatoire.
  • Réunion ANR Descartes, 03/2018: Distributed coloring in sparse graphs with fewer colors, joint work with P. Aboulker, N. Bousquet and L. Esperet.
  • GT AlgoDist, LaBRI, Bordeaux, 03/2018: Distributed coloring in sparse graphs with fewer colors, joint work with P. Aboulker, N. Bousquet and L. Esperet.
  • ZAA seminar, Warsaw, 03/2018: Distributed coloring in sparse graphs with fewer colors, joint work with P. Aboulker, N. Bousquet and L. Esperet.
  • GT AlCoLoCo, Clermont-Ferrand, 02/2018: Reconfiguration combinatoire.
  • Séminaire de combinatoire Philippe Flajolet, Institut Henri Poincaré, Paris, 02/2018: Partitioning a graph into isomorphic subgraphs, joint work with N. Morrison and A. Scott.
  • GT Graphes&Optimisation, LaBRI, Bordeaux, 02/2018: Partitioning a graph into isomorphic subgraphs, joint work with N. Morrison and A. Scott.
  • Graph theory seminar, Plzeň, 12/2017: Partitioning the vertices of a torus into isomorphic subgraphs, joint work with N. Morrison and A. Scott.
  • Noon seminar, Prague, 12/2017: Partitioning the vertices of a torus into isomorphic subgraphs, joint work with N. Morrison and A. Scott.
  • LaS seminar, Berlin, 10/2017: Partitioning the vertices of a torus into isomorphic subgraphs, joint work with N. Morrison and A. Scott.
  • HdR de Louis Esperet, Grenoble, 10/2017: Partitioning the vertices of a torus into isomorphic subgraphs, joint work with N. Morrison and A. Scott.
  • JCRAA (Journées Combinatoires Rhône-Alpes Auvergne, Grenoble, 10/2017: Adjacency labelling schemes et graphes induits universels.
  • British Combinatorics Conference, Graph coloring mini-symposium, Glasgow, 07/2017: Tight lower bounds for the complexity of multicoloring, joint work with Ł. Kowalik, M. Pilipczuk, A. Socała, M. Wrochna.
  • Graph theory seminar, Waterloo, 06/2017: Tight lower bounds for the complexity of multicoloring, joint work with Ł. Kowalik, M. Pilipczuk, A. Socała, M. Wrochna.
  • CanaDam, Structural Graph Theory mini-symposium, Toronto, 06/2017: Decomposition into a stable set and a k-degenerate graph, joint work with K. K. Dabrowski, C. Feghali, M. Johnson and D. Paulusma.
See here for older talks.

Where you might see or have seen me: Cycles&Colorings, Novy Smokovec, 09/2019 || Graph Colouring: from Structure to Algorithms, Dagstuhl, 07/2019 || CanaDam'2019, Vancouver, 05/2019 || Workshop, Barbados, 04/2018 || Berlin, 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, Shayla Redlin, Bruce Reed, Alex Scott, Riste Škrekovski, Evelyne Smith-Roberge, Stéphan Thomassé, Carsten Thomassen, Petru Valicov, Lena Yuditsky.
Visitors: Édouard Bonnet, Oscar Defrain, Michelle Delcourt, 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, Natasha Morrison, Moritz Mühlenthaler, Peter Nelson, Lucas Pastor, Thomas Perrett, Luke Postle, Mikaël Rabie, Jean-Florent Raymond, Alex Roberts, Riste Škrekovski, Stéphan Thomassé, 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 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).

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).

Popular science:

Hervé Hocquard and I have been organizing the "Des enseignants dans les labos" operation (high school teachers get acquainted with the lab setting) in LaBRI since 2016. In 2017 and 2018, Guillaume Aupy and I organized a 2-day visit of LaBRI and INRIA Bordeaux Sud Ouest by 3rd-year Bachelor students from ÉNS de Lyon. 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.