We prove that for every , prime-length cycles do not have the -integral Erdős-Pósa property, even when restricted to planar graphs. We in fact prove a more general density result. For every and every subset with lower density zero, the set of cycles whose length is in do not have the -integral Erdős-Pósa property, even when restricted to planar graphs. We also consider a less restrictive density condition on , called porous, where the complement of contains arbitrarily long sequences of consecutive integers. We prove that for every porous set , the set of cycles whose length is in do not have the Erdős-Pósa property, even when restricted to projective planar graphs. Our results partially answer a question of Gollin, Hendrey, Kwon, Oum, and Yoo [Math. Ann., 393(2):2507-2559, 2025].

生成讲解博客的中文版本

生成AI智能校验的中文版本