English

The threshold for loose Hamilton cycles in random hypergraph

Combinatorics 2025-03-10 v1

Abstract

We show that w.h.p.\ the random rr-uniform hypergraph Hn,mH_{n,m} contains a loose Hamilton cycle, provided r3r\geq 3 and m(1+ϵ)nlognrm\geq \frac{(1+\epsilon)n\log n}{r}, where ϵ\epsilon is an arbitrary positive constant. This is asymptotically best possible, as if m(1ϵ)nlognrm\leq \frac{(1-\epsilon)n\log n}{r} then w.h.p.\ Hn,mH_{n,m} contains isolated vertices.

Keywords

Cite

@article{arxiv.2503.05121,
  title  = {The threshold for loose Hamilton cycles in random hypergraph},
  author = {Alan Frieze and Xavier Perez-Gimenez},
  journal= {arXiv preprint arXiv:2503.05121},
  year   = {2025}
}
R2 v1 2026-06-28T22:10:16.869Z