{"id":"arxiv/2610.22967","url":"https://arxiv.org/abs/2610.22967","tags":["math.CO","cs.DM"],"score":0,"title":"An Erdős-Pósa theorem for induced packings of even cycles","domain":"math.CO","source":"arxiv","authors":["Jungho Ahn","Lars Jaffke","O-joung Kwon","Paloma T. de Lima","Hyemi Park"],"reviews":0,"subject":"math.CO","summary":"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 two outcomes. As an application, we show that every $K_{1,t}$-free graph containing no induced packing of $k$ even cycles has tree-independence number $O(tk^2\\log k)$, with a corresponding decomposition computable in polynomial time.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}