{"id":"arxiv/2609.29414","url":"https://arxiv.org/abs/2609.29414","tags":["math.CO","cs.DM","math.MG"],"score":0,"title":"The coarse Erdős-Pósa theorem","domain":"math.CO","source":"arxiv","authors":["Sandra Albrechtsen","Marthe Bonamy","Romain Bourneuf","James Davies"],"reviews":0,"subject":"math.CO","summary":"We prove the coarse Erdős-Pósa conjecture of Georgakopoulos and Papasoglu. Informally, any graph either contains many fat cycles that are pairwise far apart, or there is a small number of bounded radius balls that together hit all of them. To be more precise, if $G$ is a graph with no $q$-fat model of $k \\cdot K_3$ for some $q, k \\in \\mathbb{N}$, then there is a set $X\\subseteq V(G)$ of $\\mathcal{O}(k\\log k)$ vertices such that every $q$-fat model of $K_3$ in $G$ has distance $\\mathcal{O}(q)$ from $X$. In another form more closely resembling Manning's theorem that characterises quasi-trees:…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}