Conjectured minimum degree threshold for Hamilton -cycles
Conjectured minimum degree threshold for Hamilton -cycles
For , , and , let be the limiting normalized minimum -degree threshold for Hamilton -cycles. Let be the corresponding limiting threshold for an almost perfect tiling by copies of , where consists of two -edges intersecting in exactly vertices. The Hamilton-cycle threshold conjecture. For all such ,
The equality is motivated by the space-barrier construction and known evidence, but the source presents it as conjectural; the general statement remains open.
Sources & referencesView supporting material
Primary source
Luyining Gan, Jie Han, Lin Sun and Guanghui Wang, “Large Y_k,b -tilings and Hamilton -cycles in k-uniform hypergraphs”, arXiv:2109.00722 (2021).
Additional references
2 papers in this index state this conjecture (2003–2021). The statement above is taken from the most recent of them; the others are arXiv:math/0310144.
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.