Exact threshold and limiting distribution for non-linear Hamilton cycles
Abstract
For positive integers , an -cycle in an -uniform hypergraph is a cycle where each edge consists of vertices and each pair of consecutive edges intersect in vertices. For , we determine the limiting distribution of the number of Hamilton -cycles in an Erd\H{o}s--R\'enyi random hypergraph. The behavior is distinguished in two cases: -When , the number of cycles concentrates when the expectation diverges and converges to a Poisson distribution when the expectation is constant. -When , the normalized number of cycles converges to a lognormal distribution when the expectation diverges and converges to a lognormal mixture of Poisson distributions when the expectation is constant. As a result we pin down the exact threshold for the appearance of non-linear Hamilton cycles in random hypergraphs, confirming a conjecture of Narayanan and Schacht.
Keywords
Cite
@article{arxiv.2411.13452,
title = {Exact threshold and limiting distribution for non-linear Hamilton cycles},
author = {Byron Chin},
journal= {arXiv preprint arXiv:2411.13452},
year = {2025}
}
Comments
17 pages, added Theorem 1.4