Jean-Florent Raymond

picture

Bienvenue sur ma page professionelle.

Depuis décembre 2019, je suis chargé de recherches CNRS à l'Université Clermont Auvergne, dans le laboratoire LIMOS.

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, l'énumération algorithmique et les graphes d'intersection.

D'octobre 2017 à juin 2019, j'étais 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.

Pendant l'année académique 2013-2014 j'étais boursier du Centre de mathématiques et d'informatique de Varsovie (WCMCS).

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

Contact

pub_key

LIMOS
Campus des Cézeaux
1 rue de la Chebarde
63170 Aubière

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
  9. Lean tree-cut decompositions: obstructions and algorithms, avec Archontia Giannopoulou, O-joung Kwon et Dimitrios M. Thilikos
    • STACS 2019
    • doi
    • arxiv
    • bib
    • bib
    • version conférence de notre manuscrit A Menger-like property of tree-cut width
  10. Enumerating minimal dominating sets in triangle-free graphs, avec Marthe Bonamy, Oscar Defrain et Marc Heinrich

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

Vulgarisation

  1. Beaux ordres et graphes (poster)

Code

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

2019

2018

2017

2016

2015

2014

2013

2011

Ici et là

2019

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, DBLP et arxiv.

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 : décembre 2019.