English

Exact threshold and limiting distribution for non-linear Hamilton cycles

Combinatorics 2025-01-08 v2 Probability

Abstract

For positive integers r>1r > \ell \geq 1, an \ell-cycle in an rr-uniform hypergraph is a cycle where each edge consists of rr vertices and each pair of consecutive edges intersect in \ell vertices. For 2\ell \geq 2, we determine the limiting distribution of the number of Hamilton \ell-cycles in an Erd\H{o}s--R\'enyi random hypergraph. The behavior is distinguished in two cases: -When 3\ell \geq 3, the number of cycles concentrates when the expectation diverges and converges to a Poisson distribution when the expectation is constant. -When =2\ell = 2, 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

R2 v1 2026-06-28T20:06:42.437Z