Staden–Treglown conjecture for squares of Hamilton cycles

About 3 years old · traced to

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 0∈N _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.

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

Never refreshed

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.