Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424544 | Journal of Combinatorial Theory, Series B | 2015 | 27 Pages |
Abstract
We show that for sufficiently large n, every 3-uniform hypergraph on n vertices with minimum vertex degree at least (nâ12)â(â34nâ2)+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Ã, HÃ n and Schacht who proved the corresponding asymptotical result.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jie Han, Yi Zhao,