Jean-Florent Raymond

picture

Welcome on my professional webpage! (Pour la version française cliquez ici.)

Since December 2019 I am a permanent CNRS researcher (chargé de recherche) in the LIMOS lab.
My research topics are graph theory, algorithms, and combinatorics, in particular in structural graph theory, well-quasi-ordering, packing/covering dualities, parameterized complexity, algorithmic enumeration, and intersection graphs.

Previous positions:

With colleagues from LIMOS I am co-organizing the SGT summer school on structural graph theory, which will take place on June 7-10 2022 in Murol, near Clermont-Ferrand. Registration at this link.

I am co-organizing the AlCoLoCo seminar at LIMOS (with Florent Foucaud) and the GRAA online seminar (with Louis Esperet, Nicolas Bousquet, and Rémi Watrigant).

A listing of results about the Erdős-Pósa Property can be found on that page.

Contact

email address

LIMOS
Campus des Cézeaux
1 rue de la Chebarde
63170 Aubière

Publications

Manuscripts

In journals

  1. Low polynomial exclusion of planar graph patterns, with Dimitrios M. Thilikos
  2. An edge variant of the Erdős-Pósa property, with Ignasi Sau and Dimitrios M. Thilikos
  3. Scattered packings of cycles, with Aistis Atminas and Marcin Kamiński
  4. Recent techniques and results on the Erdős-Pósa property, with Dimitrios M. Thilikos
  5. Minors in graphs of large θr-girth, with Dimitris Chatzidimitriou, Ignasi Sau, and Dimitrios M. Thilikos
  6. Well-quasi-ordering H-contraction-free graphs, with Marcin Kamiński, and Théophile Trunck
  7. Packing and covering immersion models of planar sub-cubic graphs, with Archontia Giannopoulou, O-joung Kwon, and Dimitrios M. Thilikos
  8. An O(log OPT)-approximation for covering/packing minor models of θr, with Dimitris Chatzidimitriou, Ignasi Sau, and Dimitrios M. Thilikos
  9. Multigraphs without large bonds are wqo by contraction, with Marcin Kamiński and Théophile Trunck
  10. Polynomial expansion and sublinear separators, with Louis Esperet
  11. Hitting minors, subdivisions, and immersions in tournaments
    • Discrete Mathematics & Theoretical Computer Science (2018)
    • doi
    • pdf
    • arxiv
    • bib
  12. A tight Erdős-Pósa function for wheel minors, with Pierre Aboulkers, Samuel Fiorini, Tony Huynh, Gwenaël Joret, and Ignasi Sau
  13. Cutwidth: obstructions and algorithmic aspects, with Archontia Giannopoulou, Michał Pilipczuk, Dimitrios M. Thilikos, and Marcin Wrochna
  14. Induced minors and well-quasi-ordering, with Jarosław Błasiok, Marcin Kamiński, and Théophile Trunck
  15. A tight Erdős-Pósa function for planar minors, with Wouter Cames van Batenburg, Tony Huynh, and Gwenaël Joret
  16. On the tractability of optimization problems in H-graphs, with Fedor V. Fomin and Petr Golovach
  17. Enumerating minimal dominating sets in Kt-free graphs and variants, with Marthe Bonamy, Oscar Defrain, Marc Heinrich, and Michał Pilipczuk
  18. Linear kernels for edge deletion problems to immersion-closed graph classes, with Archontia Giannopoulou, Michał Pilipczuk, Dimitrios M. Thilikos, and Marcin Wrochna
    • SIAM Journal on Discrete Mathematics (2020)
    • doi
    • arxiv
    • bib
  19. A Menger-like property of tree-cut width, with Archontia Giannopoulou, O-joung Kwon, and Dimitrios M. Thilikos
  20. Packing and covering induced subdivisions, with O-joung Kwon
  21. Twin-width and generalized coloring numbers, with Jan Dreier, Jakub Gajarsky, Yiting Jiang, and Patrice Ossona de Mendez

In conference proceedings

  1. Polynomial gap extensions of the Erdős-Pósa Theorem, with Dimitrios M. Thilikos.
  2. An O(log OPT)-approximation for covering/packing minor models of θr, with Dimitris Chatzidimitriou, Ignasi Sau, and Dimitrios M. Thilikos
  3. Induced minors and well-quasi-ordering, with Jarosław Błasiok, Marcin Kamiński, and Théophile Trunck
  4. Packing and covering immersion models of planar subcubic graphs, with Archontia Giannopoulou, O-joung Kwon, and Dimitrios M. Thilikos
  5. Cutwidth: obstructions and algorithmic aspects, with Archontia Giannopoulou, Michał Pilipczuk, Dimitrios M. Thilikos, and Marcin Wrochna
  6. Linear kernels for edge deletion problems to immersion-closed graph classes, with Archontia Giannopoulou, Michał Pilipczuk, Dimitrios M. Thilikos, and Marcin Wrochna
  7. On the tractability of optimization problems in H-graphs, with Fedor V. Fomin and Petr Golovach
  8. A tight Erdős-Pósa function for planar minors, with Wouter Cames van Batenburg, Tony Huynh, and Gwenaël Joret
  9. Enumerating minimal dominating sets in triangle-free graphs, with Marthe Bonamy, Oscar Defrain, and Marc Heinrich
  10. Lean tree-cut decompositions: obstructions and algorithms, with Archontia Giannopoulou, O-joung Kwon, and Dimitrios M. Thilikos

Popular science

  1. Beaux ordres et graphes (poster in french)

Code

From time to time I contribute to SageMath.

Education

Student supervision

At the University Clermont Auvergne / ISIMA:

At the University of Montpellier (Faculté des Sciences):

Teaching

At the University of Montpellier (Faculté des Sciences):

Misc

From 2014 to 2017 I was PI of the project Graphs within graphs funded by a PRELUDIUM grant from the Polish National Science Center.
During academic year 2013-2014 I was fellow of the Warsaw Center of Mathematics and Computer Science.

Links

My pages on ORCID, HAL, DBLP, and arxiv.

On this page, I collect results about the Erdős-Pósa property.

Last updated: Spring 2022.