An Erdős-Pósa theorem for induced packings of even cycles

Jungho Ahn, Lars Jaffke, O-joung Kwon +2

We show that for every graph $G$ and every positive integer $k$, $G$ contains either $k$ vertex-disjoint even cycles with no edges between distinct cycles, or a set of $O(k^2\log k…