{"id":"arxiv/2607.06869","url":"https://arxiv.org/abs/2607.06869","tags":["math.CO","cs.DM"],"score":0,"title":"An Erdős-Pósa theorem for cycles and faces of distinct lengths","domain":"math.CO","source":"arxiv","authors":["J. Pascal Gollin","Maximilian Gorsky","Meike Hatzel","Kevin Hendrey","Tony Huynh","Caleb McFarland","Marek Sokołowski","Sebastian Wiederrecht","Paul Wollan"],"reviews":0,"subject":"math.CO","summary":"We show that for every $k \\in \\mathbb{N}$, every graph $G$ contains $k$ vertex-disjoint cycles of different lengths, or there exists a set $X \\subseteq V(G)$ with $|X| \\in \\mathcal{O}(k^6\\mathsf{polylog}(k))$ such that $G-X$ has at most $k-1$ cycle lengths. We also prove analogous results for facial lengths of embedded graphs. Let $G$ be a graph with a closed 2-cell embedding $ψ$ on a surface $Σ$ of Euler genus $g$, let $c$ be a colouring of the faces $\\mathcal{F}(ψ)$ of $ψ$, and let $R(G,ψ)$ be the radial graph of $(G, ψ)$. Then there exist $k$ faces $F_1, \\ldots , F_k \\in \\mathcal{F}(ψ)$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}