English

A threshold result for loose Hamiltonicity in random regular uniform hypergraphs

Combinatorics 2019-11-04 v6

Abstract

Let G(n,r,s)\mathcal{G}(n,r,s) denote a uniformly random rr-regular ss-uniform hypergraph on nn vertices, where ss is a fixed constant and r=r(n)r=r(n) may grow with nn. An \ell-overlapping Hamilton cycle is a Hamilton cycle in which successive edges overlap in precisely \ell vertices, and 1-overlapping Hamilton cycles are called loose Hamilton cycles. When r,s3r,s\geq 3 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 G(n,r,s)\mathcal{G}(n,r,s). Finally we prove that for =2,,s1\ell = 2,\ldots, s-1 and for rr growing moderately as nn\to\infty, the probability that G(n,r,s)\mathcal{G}(n,r,s) has a \ell-overlapping Hamilton cycle tends to zero.

Keywords

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

R2 v1 2026-06-22T17:07:21.524Z