Induced Cycles of Many Lengths

Maria Chudnovsky, Ilya Maier

Let $G$ be a graph and let $\mathrm{cl}(G)$ be the number of distinct induced cycle lengths in $G$. We show that for $c,t\in \mathbb{N}$, every graph $G$ that does not contain an in…