An analogue of the Erdős-Gallai theorem for random graphs

József Balogh, Andrzej Dudek, Lina Li

Recently, variants of many classical extremal theorems have been proved in the random environment. We, complementing existing results, extend the Erdős-Gallai Theorem in random gra…