Jean-Florent Raymond

picture

Bienvenue sur ma page professionelle.

Je suis chercheur sur des thèmes de théorie des graphes, d'algorithmique et de 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 à juillet 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.

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
  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
    • Advances in Combinatorics (accepté en 2019)
    • pdf
    • arxiv
    • bib

Vulgarisation

  1. Beaux ordres et graphes (poster)

Code

Scolarité

Enseignement

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

Encadrement d'étudiants

À TU Berlin:

À 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 : juin 2019.