Degree-threshold conjecture for linear Hamiltonian cycles
Degree-threshold conjecture for linear Hamiltonian cycles
Let be the binomial random -uniform hypergraph. For , define
This is the sharp threshold for the disappearance of isolated vertices. Degree-threshold conjecture. For each , is the sharp threshold for the appearance of a linear Hamiltonian cycle in . The paper proves that the appearance of a linear Hamiltonian cycle has a sharp threshold and predicts that it coincides with the isolated-vertex threshold; the coincidence 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.