Jean-Florent Raymond

picture

Depuis octobre 2017, je suis postdoc à TU Berlin dans l'équipe LaS, sous la supervision de Stephan Kreutzer.

J'ai soutenu le 18 novembre 2016 une thèse sur les théorèmes d'exclusion en théorie de graphes avec des applications à la théorie des beaux préordres et à la propriété d'Erdős-Pósa. Plus de détails ici.

Mes thèmes de recherche sont la théorie des graphes, l'algorithmique et la combinatoire, en particulier la théorie des mineurs, les beaux ordres, la propriété d'Erdős-Pósa et les graphes d'intersection.

Contact

pub_key

Papiers

Manuscrits

En conférences

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

En journaux

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

Scolarité

Enseignement

À la faculté des sciences de l'Université de Montpellier :

Encadrement d'étudiants

À la faculté des sciences de l'Université de Montpellier :

Exposés

2017

2016

2015

2014

2013

2011

Ici et là

2017

2016

2015

2014

2013

2011

Divers

Je suis porteur du projet PRELUDIUM "Graphs within graphs" du Centre National pour la Science polonais.

J'ai été membre du comité d'organisation des journées JCALM de mars 2016 et du workshop GROW en octobre 2015.

Liens

Pages web de quelques amis : Paul-Elliot Anglès d'Auriac, Basile Augé, Simon Castellan, Vincent Cohen-Addad, Loïc Gaillard, Maxime Herda, Lucca Hirschi, Guillaume Lagarde, Antoine Plet et Thomas Sibut-Pinote.

Autres (anciens ou actuels) thésards de l'équipe AlGCo : Boris Albar, Marthe Bonamy, Valentin Garnero, Guillaume Guégan, Julien Baste et François Dross.

Dernière mise à jour : novembre 2017.