Article ID Journal Published Year Pages File Type
6424544 Journal of Combinatorial Theory, Series B 2015 27 Pages PDF
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
, ,