Staden–Treglown conjecture for squares of Hamilton cycles

From papers

Let GG be an nn-vertex graph, with minimum degree δ(G)\delta(G) and independence number α(G)\alpha(G). 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 μ>0\mu>0, there exist α>0\alpha>0 and 0N _0\in \mathbb{N} such that the following holds. For every nn-vertex graph GG with n0 \geq n_0, if

δ(G)(12+μ)n\delta(G)\geq \left(\frac{1}{2}+\mu\right)n

and

α(G)αn,\alpha(G)\leq \alpha n,

then GG 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

No solutions have been posted yet.