arXiv · 2503.05121
The threshold for loose Hamilton cycles in random hypergraph
Abstract
We show that w.h.p.\ the random $r$-uniform hypergraph $H_{n,m}$ contains a loose Hamilton cycle, provided $r\geq 3$ and $m\geq \frac{(1+ε)n\log n}{r}$, where $ε$ is an arbitrary positive constant. This is asymptotically best possible, as if $m\leq \frac{(1-ε)n\log n}{r}$ then w.h.p.\ $H_{n,m}$ contains isolated vertices.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Alan Frieze, Xavier Perez-Gimenez. 2025-03-07. The threshold for loose Hamilton cycles in random hypergraph. https://arxiv.org/abs/2503.05121
Cite the original work for its findings. Save a collection to share your selection of sources.