We show that for sufficiently large n, every 3-uniform hypergraph on n vertices with minimum vertex degree at least (2n−1)−(2⌊43n⌋)+c, where c=2 if n∈4N and c=1 if n∈2N∖4N, contains a loose Hamilton cycle. This degree condition is best possible and improves on the work of Bu\ss, H\`an and Schacht who proved the corresponding asymptotical result.
@article{arxiv.1307.3693,
title = {Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs},
author = {Jie Han and Yi Zhao},
journal= {arXiv preprint arXiv:1307.3693},
year = {2015}
}
Comments
23 pages, 1 figure, Accepted for publication in JCTB