Staden–Treglown conjecture for squares of Hamilton cycles
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.