English

On powers of tight Hamilton cycles in randomly perturbed hypergraphs

Combinatorics 2022-11-07 v2

Abstract

For integers k3k \geq 3 and r2r\geq 2, we show that for every α>0\alpha> 0, there exists ε>0\varepsilon > 0 such that the union of kk-uniform hypergraph on nn vertices with minimum codegree at least αn\alpha n and a binomial random kk-uniform hypergraph G(k)(n,p)G^{(k)}(n,p) with pn(k+r2k1)1εp\geq n^{-{\binom{k+r-2}{k-1}}^{-1}-\varepsilon} on the same vertex set contains the rthr^{th} power of a tight Hamilton cycle with high probability. Moreover, a construction shows that one cannot take ε>Cα\varepsilon > C\alpha, where C=C(k,r)C=C(k,r) is a constant. Thus the bound on pp is optimal up to the value of ε\varepsilon and this answers a question of Bedenknecht, Han, Kohayakawa, and Mota.

Keywords

Cite

@article{arxiv.2007.11775,
  title  = {On powers of tight Hamilton cycles in randomly perturbed hypergraphs},
  author = {Yulin Chang and Jie Han and Lubos Thoma},
  journal= {arXiv preprint arXiv:2007.11775},
  year   = {2022}
}