Expectation-threshold conjecture for nonlinear Hamiltonian cycles
Expectation-threshold conjecture for nonlinear Hamiltonian cycles
Let be the binomial random -uniform hypergraph, and let count its Hamiltonian -cycles. Expectation-threshold conjecture. For all integers , if satisfies
as , then
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
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.