English

The threshold for powers of tight Hamilton cycles in random hypergraphs

Combinatorics 2023-10-31 v1

Abstract

We investigate the occurrence of powers of tight Hamilton cycles in random hypergraphs. For every r3r\ge 3 and k1k\ge 1, we show that there exists a constant C>0C > 0 such that if p=p(n)Cn1/(k+r2r1)p=p(n) \ge Cn^{-1/\binom{k+r-2}{r-1}} then asymptotically almost surely the random hypergraph H(r)(n,p)H^{(r)}(n,p) contains the kkth power of a tight Hamilton cycle. This improves on a result of Parczyk and Person, who proved the same result under the assumption p=ω(n1/(k+r2r1))p=\omega\left(n^{-1/\binom{k+r-2}{r-1}}\right) using a second moment argument.

Keywords

Cite

@article{arxiv.2310.18980,
  title  = {The threshold for powers of tight Hamilton cycles in random hypergraphs},
  author = {Yulin Chang and Jie Han and Lin Sun},
  journal= {arXiv preprint arXiv:2310.18980},
  year   = {2023}
}