A threshold result for loose Hamiltonicity in random regular uniform hypergraphs
Abstract
Let denote a uniformly random -regular -uniform hypergraph on vertices, where is a fixed constant and may grow with . An -overlapping Hamilton cycle is a Hamilton cycle in which successive edges overlap in precisely vertices, and 1-overlapping Hamilton cycles are called loose Hamilton cycles. When are fixed integers, we establish a threshold result for the property of containing a loose Hamilton cycle. This partially verifies a conjecture of Dudek, Frieze, Rucinski and Sileikis (2015). In this setting, we also find the asymptotic distribution of the number of loose Hamilton cycles in . Finally we prove that for and for growing moderately as , the probability that has a -overlapping Hamilton cycle tends to zero.
Cite
@article{arxiv.1611.09423,
title = {A threshold result for loose Hamiltonicity in random regular uniform hypergraphs},
author = {Daniel Altman and Catherine Greenhill and Mikhail Isaev and Reshma Ramadurai},
journal= {arXiv preprint arXiv:1611.09423},
year = {2019}
}
Comments
66 pages, 8 figures. This version addresses referees' comments