Narayanan–Schacht conjecture on the threshold for non-linear Hamilton cycles
Narayanan–Schacht conjecture on the threshold for non-linear Hamilton cycles
Let be the random -uniform hypergraph, and let be the -uniform -cycle on vertices. Write for the number of copies of in . For integers , assume . Narayanan–Schacht conjecture. If satisfies
then
Narayanan and Schacht proved that the first-moment threshold is sharp, but above that threshold the expected number of cycles can already be exponentially large. The conjecture asks whether divergence of the expectation alone suffices for the appearance of a non-linear Hamilton cycle with high probability.
Sources & referencesView supporting material
Primary source
Byron Chin, “Exact threshold and limiting distribution for non-linear Hamilton cycles”, arXiv:2411.13452 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.