Recent techniques and results on the Erdős-Pósa property - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2017

Recent techniques and results on the Erdős-Pósa property

Résumé

Several min–max relations in graph theory can be expressed in the framework of the Erdős–Pósa property. Typically, this property reveals a connection between packing and covering problems on graphs. We describe some recent techniques for proving this property that are related to tree-like decompositions. We also provide an unified presentation of the current state of the art on this topic.
Fichier principal
Vignette du fichier
survep.pdf (653.43 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

lirmm-01486771 , version 1 (04-10-2017)
lirmm-01486771 , version 2 (12-06-2018)

Identifiants

Citer

Jean-Florent Raymond, Dimitrios M. Thilikos. Recent techniques and results on the Erdős-Pósa property. Discrete Applied Mathematics, 2017, 231, pp.25-43. ⟨10.1016/j.dam.2016.12.025⟩. ⟨lirmm-01486771v1⟩
154 Consultations
338 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More