Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree (Q859609)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree |
scientific article |
Statements
Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree (English)
0 references
16 January 2007
0 references
A loose Hamiltonian cycle \({\mathcal C}\) in a \(3\)-uniform hypergraph \({\mathcal H}\) is a ordering of the vertices such that each pair of consecutive vertices is in a hyperedge and each such hyperedge contains \(3\) consecutive vertices of \({\mathcal C}\). It is shown for any \(\varepsilon > 0\) and \(n\) sufficiently large, that any hypergraph \({\mathcal H}\) of order \(n\) with minimum degree at least \(n/4 + \varepsilon n\) is Hamiltonian, and it also contains a perfect \({\mathcal C}_4\)-packing if \(n\) is divisible by \(4\). It is also shown for any \(\mu > 0\) that if the minimum degree is at least \(n/4 + \mu n\), then there is a perfect \({\mathcal C}_k\)-packing of \({\mathcal H}\) for any \(k \geq k_0 = k_0(\mu)\) if \(k\) divides \(n\).
0 references
Dirac's theorem
0 references
hypergraph regularity
0 references
0 references