Recent techniques and results on the Erdős-Pósa property - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Discrete Applied Mathematics Year : 2017

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

Abstract

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 (477.22 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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-01486771v2⟩
161 View
342 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More