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 and , we show that there exists a constant such that if then asymptotically almost surely the random hypergraph contains the th power of a tight Hamilton cycle. This improves on a result of Parczyk and Person, who proved the same result under the assumption 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}
}