Hamilton cycles in the union of random permutations
ALAN M. FRIEZE · Random Structures and Algorithms · 2000
We prove that with high probability, two random permutations contain an undirected Hamilton cycle and three random permutations almost always contain a directed Hamilton cycle. © 2001 John Wiley & Sons, Inc. Random Struct. Alg., 18: 83–94, 2001