file.pdf (135.7 kB)
0/0

Loose Hamilton Cycles in Random 3-Uniform Hypergraphs

Download (135.7 kB)
journal contribution
posted on 01.02.2010 by Alan Frieze

In the random hypergraph H = Hn,p;3 each possible triple appears independently with probability p. A loose Hamilton cycle can be described as a sequence of edges {xi , yi , xi+1} for i = 1, 2, . . . , n/2 where x1, x2, . . . , xn/2 , y1, y2, . . . , yn/2 are all distinct. We prove that there exists an absolute constant K > 0 such that if p ≥ K log n n2 then limn→∞ 4|n Pr(Hn,p;3 contains a loose Hamilton cycle) = 1.

History

Date

01/02/2010

Exports

Exports