Long $A$-$B$-paths have the edge-Erd\H os-P\'osa property
Combinatorics
2019-03-20 v1
Abstract
For a fixed integer a path is long if its length is at least . We prove that for all integers and there is a number such that for every graph and vertex sets the graph either contains edge-disjoint long --paths or it contains an edge set of size that meets every long --path. This is the edge analogue of a theorem of Montejano and Neumann-Lara (1984). We also prove a similar result for long -paths and long -paths.
Cite
@article{arxiv.1903.07989,
title = {Long $A$-$B$-paths have the edge-Erd\H os-P\'osa property},
author = {Matthias Heinlein and Arthur Ulmer},
journal= {arXiv preprint arXiv:1903.07989},
year = {2019}
}