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 -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.
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}
}