On powers of tight Hamilton cycles in randomly perturbed hypergraphs

Abstract

We show that for k≥3k \geq 3, r≥2r\geq 2 and α>0\alpha> 0, there exists ε>0\varepsilon > 0 such that if p=p(n)≥n−(k+r−2k−1)−1−εp=p(n)\geq n^{-{\binom{k+r-2}{k-1}}^{-1}-\varepsilon} and HH is a kk-uniform hypergraph on nn vertices with minimum codegree at least αn\alpha n, then asymptotically almost surely the union H∪G(k)(n,p)H\cup G^{(k)}(n,p) contains the rthr^{th} power of a tight Hamilton cycle. The bound on pp is optimal up to the value of ε\varepsilon and this answers a question of Bedenknecht, Han, Kohayakawa and Mota

    Similar works

    Full text

    thumbnail-image

    Available Versions