The Erdős-Pósa property for prime-length cycles fails (and beyond)

Maximilian Gorsky, Kevin Hendrey, Tony Huynh

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…