paper

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

arXiv:1603.04462 · doi:10.1016/j.jctb.2013.07.004

Abstract

We investigate minimum vertex degree conditions for -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 -uniform -vertex ( even) hypergraph with minimum vertex degree contains a loose Hamilton cycle. This bound is asymptotically best possible.