On two Hamilton cycle problems in random graphs

Hamiltonian circuits in random graphs

L. Pósa · Discrete Mathematics · 1976 · 463 citations

Hamiltonian Circuits, Graph Theory, Random Graph +6

Graph Theory and Combinatorics

András Sebö, Zoltán Szigeti · HAL (Le Centre pour la Communication Scientifique Directe) · 2014 · 274 citations

Limit distribution for the existence of hamiltonian cycles in a random graph

János Komlós, Endre Szemerédi · Discrete Mathematics · 1983 · 247 citations

Graph Theory, Random Graph, Extremal Graph Theory +5

How many random edges make a dense graph hamiltonian?

Tom Bohman, Alan Frieze, Ryan R. Martin · Random Structures and Algorithms · 2002 · 97 citations

Directed Graph, Network Science, Graph Theory +13

Local resilience of graphs

Benny Sudakov, Van H. Vu · Random Structures and Algorithms · 2008 · 91 citations

Graph Resilience, Network Science, Graph Theory +14