Recent techniques and results on the Erdős-Pósa property
From MaRDI portal
Publication:2403789
DOI10.1016/j.dam.2016.12.025zbMath1369.05177arXiv1603.04615MaRDI QIDQ2403789
Jean-Florent Raymond, Dimitrios M. Thilikos
Publication date: 12 September 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1603.04615
girth; tree decompositions; Erdős-Pósa property; graph minors; min-max theorems; tree partitions; topological minors; graph immersions
05C05: Trees
05C35: Extremal problems in graph theory
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C83: Graph minors