Long cycles have the edge-Erd\H{o}s-P\'osa property
Combinatorics
2017-05-31 v3
Abstract
We prove that the set of long cycles has the edge-Erd\H{o}s-P\'osa property: for every fixed integer and every , every graph either contains edge-disjoint cycles of length at least (long cycles) or an edge set of size such that does not contain any long cycle. This answers a question of Birmel\'e, Bondy, and Reed (Combinatorica 27 (2007), 135--145).
Keywords
Cite
@article{arxiv.1607.01903,
title = {Long cycles have the edge-Erd\H{o}s-P\'osa property},
author = {Henning Bruhn and Matthias Heinlein and Felix Joos},
journal= {arXiv preprint arXiv:1607.01903},
year = {2017}
}
Comments
29 pages, 6 figures