Recent techniques and results on the Erd\H{o}s-P\'osa property

Jean‐Florent Raymond, Dimitrios M. Thilikos · arXiv (Cornell University) · 2016

Several min-max relations in graph theory can be expressed in the framework of the Erd\H{o}s-P\'osa 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.

Read the paper · More papers on PaperTik