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