English

Minimum vertex degree conditions for loose Hamilton cycles in $3$-uniform hypergraphs

Combinatorics 2016-03-16 v1

Abstract

We investigate minimum vertex degree conditions for 33-uniform hypergraphs which ensure the existence of loose Hamilton cycles. A loose Hamilton cycle is a spanning cycle in which only consecutive edges intersect and these intersections consist of precisely one vertex. We prove that every 33-uniform nn-vertex (nn even) hypergraph H\mathcal{H} with minimum vertex degree δ1(H)(716+o(1))(n2)\delta_1(\mathcal{H})\geq \left(\frac7{16}+o(1)\right)\binom{n}{2} contains a loose Hamilton cycle. This bound is asymptotically best possible.

Keywords

Cite

@article{arxiv.1603.04462,
  title  = {Minimum vertex degree conditions for loose Hamilton cycles in $3$-uniform hypergraphs},
  author = {E. Buß and H. Hàn and M. Schacht},
  journal= {arXiv preprint arXiv:1603.04462},
  year   = {2016}
}