Staden–Treglown conjecture for squares of Hamilton cycles
Let be an -vertex graph, with minimum degree and independence number . A square of a Hamilton cycle is the graph obtained by joining vertices whose distance on the Hamilton cycle is at most two.
Staden–Treglown conjecture. For every , there exist and such that the following holds. For every -vertex graph with , if
and
then contains a square of a Hamilton cycle.
This conjecture concerns Hamiltonian spanning structures in graphs with sublinear independence number. The source attributes it to Staden and Treglown; its resolution status is not specified here.
References
Primary source
Ming Chen, Jie Han, Yantao Tang and Donglei Yang, “On powers of Hamilton cycles in Ramsey-Turán Theory”, arXiv:2305.17360 (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
No solutions have been posted yet.