Square Hamilton cycle conjecture for graphs with sublinear independence number
Square Hamilton cycle conjecture for graphs with sublinear independence number
Let . A graph has independence number equal to the maximum size of a set of pairwise nonadjacent vertices, and the square of a Hamilton cycle is the graph obtained from a Hamilton cycle by joining every pair of vertices at distance at most two on the cycle. Square Hamilton cycle conjecture. There exist and such that, for every -vertex graph with , if
then contains the square of a Hamilton cycle. This would strengthen the known triangle-factor result for graphs with the same minimum-degree and independence-number conditions, and is posed as a natural next step toward a bandwidth theorem for graphs with sublinear independence number.
Sources & referencesView supporting material
Primary source
Katherine Staden and Andrew Treglown, “The bandwidth theorem for locally dense graphs”, arXiv:1807.09668 (2020).
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.