Id: arxiv/2607.12136 Url: https://arxiv.org/abs/2607.12136 Tags: math.CO, cs.DM Score: 0 Title: Far-apart Erdős--Pósa property of long cycles Domain: math.CO Source: arxiv Authors: Maria Chudnovsky, Vida Dujmović, Gwenaël Joret, Raj Kaul, Piotr Micek, Pat Morin, Alex Scott Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-13 Page: https://delphi.science/r/arxiv/2607.12136 We prove that there exist functions $f:\mathbb N^2\to\mathbb N$ and $g:\mathbb N\to\mathbb N$ such that for all positive integers $k$, $d$, and $\ell\ge3$, every graph $G$ either contains $k$ cycles of length at least $\ell$ that are pairwise at distance greater than $d$, or admits a subset of vertices $X$ with $|X|\le f(k,\ell)$ such that $G-B_G(X,g(d))$ contains no cycle of length at least $\ell$, where $B_G(X,r)$ denotes the ball of radius $r$ around $X$. This generalizes a theorem of Dujmović, Joret, Micek, and Morin (2024), which established the $\ell=3$ case. Moreover, we prove that…