Jean-Florent Raymond

picture

Since October 2017, I am research associate (postdoc) at TU Berlin in the Logic and Semantics group with Stephan Kreutzer.

I defended on November the 18th, 2016 a PhD thesis on exclusion theorems in Graph Theory, with applications to well-quasi-ordering and the Erdős-Pósa property, prepared under the supervision of Dimitrios M. Thilikos and Marcin Kamiński. More details here.

From 2014 to 2017 I was PI of the project Graphs within graphs funded by a PRELUDIUM grant from the Polish National Science Center.

My research topics are graph theory, algorithms, and combinatorics, in particular structural graph theory, well-quasi-ordering, packing/covering dualities, parameterized complexity, and intersection graphs.

I am collecting results about the Erdős-Pósa Property on this page.

Contact

email address


Papers

Manuscripts

At conferences

  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 D. Chatzidimitriou, Ignasi Sau, and Dimitrios M. Thilikos
  3. Induced minors and well-quasi-ordering, with Jarosław Błasiok, Marcin Kamiński, and T. 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

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 A. 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
  12. Cutwidth: obstructions and algorithmic aspects, with Archontia Giannopoulou, Michał Pilipczuk, Dimitrios M. Thilikos, and Marcin Wrochna
  13. Induced minors and well-quasi-ordering, with Jarosław Błasiok, Marcin Kamiński, and Théophile Trunck
  14. A tight Erdős-Pósa function for wheel minors, with Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, and Ignasi Sau

Education

Teaching

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

Student supervision

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

Talks

2018

2017

2016

2015

2014

2013

2011

Here and there

2018

2017

2016

2015

2014

2013

2011

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.

Links

My pages on ORCID, HAL, and DBLP.

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

Web pages of some friends: Paul-Elliot Anglès d'Auriac, Basile Augé, Simon Castellan, Vincent Cohen-Addad, Loïc Gaillard, Maxime Herda, Lucca Hirschi, Guillaume Lagarde, and Thomas Sibut-Pinote.

Last updated: August 2018.