Back to Search Start Over

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

Authors :
Raymond, Jean-Florent
Thilikos, Dimitrios M.
Source :
Discrete Applied Mathematics. Nov2017, Vol. 231, p25-43. 19p.
Publication Year :
2017

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0166218X
Volume :
231
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
125100112
Full Text :
https://doi.org/10.1016/j.dam.2016.12.025