Loose Hamilton cycles in random 3-uniform hypergraphs (Q976682)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Loose Hamilton cycles in random 3-uniform hypergraphs
scientific article

    Statements

    Loose Hamilton cycles in random 3-uniform hypergraphs (English)
    0 references
    16 June 2010
    0 references
    Summary: In the random hypergraph \(H=H_{n,p;3}\) each possible triple appears independently with probability \(p\). A loose Hamilton cycle can be described as a sequence of edges \(\{x_i,y_i,x_{i+1}\}\) for \(i=1,2,\dots,n/2\) where \(x_1,x_2,\dots,x_{n/2},y_1,y_2,\dots,y_{n/2}\) are all distinct. We prove that there exists an absolute constant \(K>0\) such that if \(p\geq {K\log n\over n^2}\) then \[ \lim_{n\to \infty\atop 4|n}\Pr(H_{n,p;3}\text{ contains a loose Hamilton cycle})=1. \]
    0 references
    0 references
    0 references
    0 references