Jean-Florent Raymond

picture

Since October 2017, I am postdoctoral researcher at TU Berlin in the LaS 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. More details here.

My research topics are Graph Theory, Algorithms, and Combinatorics, in particular Graph Minors, well-quasi-orders, the Erdős-Pósa Property, and intersection graphs.

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. Polynomial expansion and sublinear separators, with L. Esperet;
  10. Multigraphs without large bonds are wqo by contraction, with M. Kamiński and T. Trunck.

Education

Teaching

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

Student supervision

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

Talks

2017

2016

2015

2014

2013

2011

Here and there

2017

2016

2015

2014

2013

2011

Misc

Links

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: Oct. 2017.