Cycles with almost linearly many chords

Nemanja Draganić, António Girão

We prove that constant minimum degree already forces cycles with almost linearly many chords. Specifically, every graph $G$ with $\delta (G)\ge C$ contains a cycle of length $\ell \ge 4$…