Back to matchesWe found a matchYour institution may have rights to this item. Sign in to continue.TitleRainbow hamilton cycles in random graphs.AuthorsFrieze, Alan; Loh, Po‐ShenAbstractOne of the most famous results in the theory of random graphs establishes that the threshold for Hamiltonicity in the Erdős-Rényi random graph G n,p is aroundSubjectsHAMILTON'S equations; RANDOM graphs; GRAPH theory; THRESHOLDING algorithms; MATHEMATICSPublicationRandom Structures & Algorithms, 2014, Vol 44, Issue 3, p328ISSN1042-9832Publication typeArticleDOI10.1002/rsa.20475