Preprint
Oct 2026
An Erd\H{o}s-P\'osa theorem for induced packings of even cycles
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)$ vertices whose closed neighborhood meets every even cycle of $G$. Moreover, we give a polynomial-time algorithm that outputs one of the t...
Jungho Ahn, Lars Jaffke, O-joung Kwon et al.
· 0 citations