{"id":"arxiv/2607.07697","url":"https://arxiv.org/abs/2607.07697","tags":["math.CO","cs.DM"],"score":0,"title":"Induced Erdős--Pósa property for long holes, long thetas, and beyond","domain":"math.CO","source":"arxiv","authors":["Jadwiga Czyżewska","Tomáš Masařík","Marcin Pilipczuk","Amadeus Reinald","Paweł Rzążewski"],"reviews":0,"subject":"math.CO","summary":"The induced Erdős--Pósa property in graphs relates the maximum number of pairwise anti-adjacent copies of an object with the minimum number of neighborhoods required to hit all copies. In this paper, the objects we consider are long cycles and long thetas, both as induced minors. Let $C_t$ denote the cycle with $t$ vertices and let $Θ_t$ be the graph consisting of three internally disjoint and anti-adjacent paths, each with $t$ internal vertices, connecting the same pair of distinct vertices. We show that for every fixed $t$, both $C_t$ and $Θ_t$ have the induced Erdős--Pósa property with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}