Date of Original Version

7-7-2012

Type

Article

Rights Management

Copyright the Authors

Abstract or Description

In the random k-uniform hypergraph H(k)n,p of order n, each possible k-tuple appears independently with probability p. A loose Hamilton cycle is a cycle of order n in which every pair of consecutive edges intersects in a single vertex. It was shown by Frieze that if p≥c(logn)/n2 for some absolute constant c>0, then a.a.s. H(3)n,p contains a loose Hamilton cycle, provided that n is divisible by 4. Subsequently, Dudek and Frieze extended this result for any uniformity k≥4, proving that if p≫(logn)/nk−1, then H(k)n,p contains a loose Hamilton cycle, provided that n is divisible by 2(k−1). In this paper, we improve the divisibility requirement and show that in the above results it is enough to assume that n is a multiple of k−1, which is best possible.

Included in

Mathematics Commons

Share

COinS
 

Published In

Electronic Journal of Combinatorics, 19, 4, #P44.