How many random edges make a dense graph hamiltonian?

Tom Bohman, Alan M. Frieze, Ryan Martin. How many random edges make a dense graph hamiltonian?. Random Struct. Algorithms, 22(1):33-42, 2003. [doi]

Abstract

Abstract is missing.