Jean-Florent Raymond

picture

Depuis octobre 2017, je suis postdoc à TU Berlin dans l'équipe Logic and Semantics, avec 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, préparée sous la supervision de Dimitrios M. Thilikos et de Marcin Kamiński. Plus de détails ici.

Entre 2014 et 2017 j'étais porteur d'un financement PRELUDIUM du Centre National pour la Science polonais pour le projet Graphs within graphs.

Mes thèmes de recherche sont la théorie des graphes, l'algorithmique et la combinatoire, en particulier la théorie structurelle des graphes, les beaux préordres, les dualités packing/couverture, la complexité paramétrée et les graphes d'intersection.

Je rassemble les résultats sur la propriété d'Erdős-Pósa sur cette page.

Contact

pub_key

Papiers

Manuscrits

En conférences

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

En journaux

  1. Low polynomial exclusion of planar graph patterns, avec Dimitrios M. Thilikos
  2. An edge variant of the Erdős-Pósa property, avec Ignasi Sau et Dimitrios M. Thilikos
  3. Scattered packings of cycles, avec Aistis Atminas et Marcin Kamiński
  4. Recent techniques and results on the Erdős-Pósa property, avec Dimitrios M. Thilikos
  5. Minors in graphs of large θr-girth, avec Dimitris Chatzidimitriou, Ignasi Sau et Dimitrios M. Thilikos
  6. Well-quasi-ordering H-contraction-free graphs, avec Marcin Kamiński et Théophile Trunck
  7. An O(log OPT)-approximation for covering/packing minor models of θr, avec Dimitris Chatzidimitriou, Ignasi Sau et Dimitrios M. Thilikos
  8. Packing and covering immersion models of planar subcubic graphs, avec Archontia Giannopoulou, O-joung Kwon et Dimitrios M. Thilikos
  9. Multigraphs without large bonds are wqo by contraction, avec Marcin Kamiński et Théophile Trunck
  10. Polynomial expansion and sublinear separators, avec Louis Esperet
  11. Hitting minors, subdivisions, and immersions in tournaments ;
  12. Cutwidth: obstructions and algorithmic aspects, avec Archontia Giannopoulou, Michał Pilipczuk, Dimitrios M. Thilikos et Marcin Wrochna
  13. Induced minors and well-quasi-ordering, avec Jarosław Błasiok, Marcin Kamiński et Théophile Trunck
  14. A tight Erdős-Pósa function for wheel minors, with Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, et Ignasi Sau

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

2018

2017

2016

2015

2014

2013

2011

Ici et là

2018

2017

2016

2015

2014

2013

2011

Divers

Entre 2014 et 2017 j'étais porteur d'un financement PRELUDIUM du Centre National pour la Science polonais pour le projet Graphs within graphs.

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

Liens

Mes pages sur ORCID, HAL et DBLP.

Sur cette page, je rassemble les résultats sur la propriété d'Erdős-Pósa Property.

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 et Thomas Sibut-Pinote.

Dernière mise à jour : octobre 2018.