Maximising the number of induced cycles in a graph

Natasha Morrison, Alex Scott

We determine the maximum number of induced cycles that can be contained in a graph on $n\ge n_0$ vertices, and show that there is a unique graph that achieves this maximum. This an…