The threshold for loose Hamilton cycles in random hypergraph
Combinatorics
2025-03-10 v1
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.
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}
}