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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...