Erdős--Pósa property of cycles that are far apart

Vida Dujmović, Gwenaël Joret, Piotr Micek +1

We prove that there exist functions $f,g:\mathbb{N}\to \mathbb{N}$ such that for all nonnegative integers $k$ and $d$, for every graph $G$, either $G$ contains $k$ cycles such that…