{"id":"arxiv/2605.04938","url":"https://arxiv.org/abs/2605.04938","tags":["math.CO","math.NT"],"score":0,"title":"The Erdős-Pósa property for prime-length cycles fails (and beyond)","domain":"math.CO","source":"arxiv","authors":["Maximilian Gorsky","Kevin Hendrey","Tony Huynh"],"reviews":0,"subject":"math.CO","summary":"We prove that for every $t \\in \\mathbb{N}$, prime-length cycles do not have the $\\frac{1}{t}$-integral Erdős-Pósa property, even when restricted to planar graphs. We in fact prove a more general density result. For every $t \\in \\mathbb{N}$ and every subset $L \\subseteq \\mathbb{N}$ with lower density zero, the set of cycles whose length is in $L$ do not have the $\\frac{1}{t}$-integral Erdős-Pósa property, even when restricted to planar graphs. We also consider a less restrictive density condition on $L$, called porous, where the complement of $L$ contains arbitrarily long sequences of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-06","reactions":{}}