Expectation-threshold conjecture for nonlinear Hamiltonian cycles

Let G(r)(n,p)G^{(r)}(n,p) be the binomial random rr-uniform hypergraph, and let XX_\ell count its Hamiltonian \ell-cycles. Expectation-threshold conjecture. For all integers r>>1r > \ell > 1, if p=p(n)p=p(n) satisfies

E[X]\mathbb{E}[X_\ell]\to\infty

as nn\to\infty, then

P(G(r)(n,p) contains a Hamiltonian -cycle)1.\mathbb{P}\bigl(G^{(r)}(n,p)\text{ contains a Hamiltonian $\ell$-cycle}\bigr)\to 1.

The paper establishes the sharp threshold up to its asymptotic order and conjectures that the expectation threshold determines the critical window more precisely; the proposed statement remains open.

Sources & referencesView supporting material

Primary source

Bhargav Narayanan and Mathias Schacht, “Sharp thresholds for nonlinear Hamiltonian cycles in hypergraphs”, arXiv:1906.05142 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.