The threshold for loose Hamilton cycles in random hypergraph
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+\epsilon)n\log n}{r}$, where $\epsilon$ is an arbitrary positive constant. This is asymptotically best possible, as if $m\leq \frac{(1-\epsilon)n\log n}{r}$ then w.h.p.\ $H_{n,m}$ contains isolated vertices.
Publication Details
- Journal
- ArXiv.org
- Published
- 2025-03-06
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00