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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-08 Page: https://delphi.science/r/arxiv/2607.07697 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…