Jean-Florent Raymond

picture

Since October 2017, I am postdoctoral researcher at TU Berlin in the Logic and Semantics group under the supervision of 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.

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

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

Contact

addr


Papers

Manuscripts

At conferences

  1. Polynomial gap extensions of the Erdős-Pósa Theorem, with D. M. Thilikos.
  2. An O(log OPT)-approximation for covering/packing minor models of θr, with D. Chatzidimitriou, I. Sau, and D. M. Thilikos;
  3. Induced minors and well-quasi-ordering, with J. Błasiok, M. Kamiński, and T. Trunck;
  4. Packing and covering immersion models of planar subcubic graphs, with A. Giannopoulou, O.-j. Kwon, and D. M. Thilikos;
  5. Cutwidth: obstructions and algorithmic aspects, with A. Giannopoulou, Mi. Pilipczuk, D. M. Thilikos, and M. Wrochna;
  6. Linear kernels for edge deletion problems to immersion-closed graph classes, with A. Giannopoulou, Mi. Pilipczuk, D. M. Thilikos, and M. Wrochna;

In journals

  1. Low polynomial exclusion of planar graph patterns, with D. M. Thilikos;
  2. An edge variant of the Erdős-Pósa property, with I. Sau and D. M. Thilikos;
  3. Scattered packings of cycles, with A. Atminas and M. Kamiński;
  4. Recent techniques and results on the Erdős-Pósa property, with D. M. Thilikos;
  5. Minors in graphs of large θr-girth, with D. Chatzidimitriou, I. Sau, and D. M. Thilikos;
  6. Well-quasi-ordering H-contraction-free graphs, with M. Kamiński, and T. Trunck;
  7. Packing and covering immersion models of planar sub-cubic graphs, with A. Giannopoulou, O.-j. Kwon, and D. M. Thilikos;
  8. An O(log OPT)-approximation for covering/packing minor models of θr, with D. Chatzidimitriou, I. Sau, and D. M. Thilikos;
  9. Multigraphs without large bonds are wqo by contraction, with M. Kamiński and T. Trunck;
  10. Polynomial expansion and sublinear separators, with L. Esperet;
  11. Hitting minors, subdivisions, and immersions in tournaments;
  12. Cutwidth: obstructions and algorithmic aspects, with A. Giannopoulou, Mi. Pilipczuk, D. M. Thilikos, and M. Wrochna;

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

Links

My pages on ORCID and HAL.

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, Antoine Plet, and Thomas Sibut-Pinote.

(former and current) fellow PhD students in the team AlGCo, LIRMM: Boris Albar, Marthe Bonamy, Valentin Garnero, Guillaume Guégan, Julien Baste and François Dross.

Last updated: April 2018.