Robustness and hyperstability for the Erdős-Gallai theorem

Micha Christoph, Alp Müyesser, Yuval Wigderson

The Erdős--Gallai theorem states that every graph of average degree $d$ contains a cycle of length at least $d$. We prove the following robust extension of the Erdős--Gallai theore…