pith. sign in

arxiv: 1603.04615 · v4 · pith:TAK337WCnew · submitted 2016-03-15 · 💻 cs.DM · math.CO

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

classification 💻 cs.DM math.CO
keywords propertyrecenttechniquesconnectioncoveringcurrentdecompositionsdescribe
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.