Long cycles have the edge-Erdős-Pósa property

Henning Bruhn, Matthias Heinlein, Felix Joos

We prove that the set of long cycles has the edge-Erdős-Pósa property: for every fixed integer $\ell \ge 3$ and every $k\in \mathbb{N}$, every graph $G$ either contains $k$ edge-disj…