Removing induced powers of cycles from a graph via fewest edits

Amarja Kathapurkar, Richard Mycroft

What is the minimum proportion of edges which must be added to or removed from a graph of density $p$ to eliminate all induced cycles of length $h$? The maximum of this quantity ov…