How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected?

Michael Anastos, Alan M. Frieze. How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected?. Journal of Graph Theory, 92(4):405-414, 2019. [doi]

Abstract

Abstract is missing.