Jean-Florent Raymond

picture

Bienvenue sur ma page professionelle. (English version here)

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.

Depuis décembre 2019, je suis chargé de recherches CNRS dans le laboratoire LIMOS.
Postes précédents:

Lucas Pastor et moi sommes responsables du séminaire AlCoLoCo au LIMOS.
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. Enumerating minimal dominating sets in triangle-free graphs, avec Marthe Bonamy, Oscar Defrain et Marc Heinrich
  10. 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

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
  16. On the tractability of optimization problems in H-graphs, avec Fedor V. Fomin et Petr Golovach
  17. Enumerating minimal dominating sets in Kt-free graphs and variants, avec Marthe Bonamy, Oscar Defrain, Marc Heinrich et Michał Pilipczuk
    • accepté par ACM Transactions on Algorithms (2020)
    • arxiv
    • bib

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.
Pendant l'année académique 2013-2014 j'étais boursier du Centre de mathématiques et d'informatique de Varsovie (WCMCS).

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.