Kohayakawa–Nagle–Parczyk conjecture on squares of Hamilton cycles in random graphs
Kohayakawa–Nagle–Parczyk conjecture on squares of Hamilton cycles in random graphs
Let be the binomial random graph on vertex set , with each possible edge included independently with probability . A square of a Hamilton cycle is the second power of a Hamilton cycle: for some cyclic ordering of the vertices, every pair of vertices at cyclic distance at most two is an edge. Kohayakawa–Nagle–Parczyk conjecture. For every fixed , if
then a.a.s. contains a square of a Hamilton cycle. This is a more precise proposed sufficient condition than the earlier threshold prediction; the supplied passage does not state whether it has been resolved.
Sources & referencesView supporting material
Primary source
Yulin Chang, Jie Han and Lin Sun, “The threshold for powers of tight Hamilton cycles in random hypergraphs”, arXiv:2310.18980 (2023).
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.