paper

The threshold for loose Hamilton cycles in random hypergraph

arXiv:2503.05121

Abstract

We show that w.h.p.\ the random -uniform hypergraph contains a loose Hamilton cycle, provided and , where is an arbitrary positive constant. This is asymptotically best possible, as if then w.h.p.\ contains isolated vertices.

The threshold for loose Hamilton cycles in random hypergraph · wovepaper