An analogue of the Erd\H{o}s-Gallai theorem for random graphs

14 Jan 2020 Balogh József Dudek Andrzej Li Lina

Recently, variants of many classical extremal theorems have been proved in the random environment. We, complementing existing results, extend the Erd\H{o}s-Gallai Theorem in random graphs... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMBINATORICS