{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-13","reactions":{}}