Verstraëte's minimum-degree conjecture on cycle lengths in Hamiltonian graphs
Verstraëte's minimum-degree conjecture on cycle lengths in Hamiltonian graphs
Let be an -vertex Hamiltonian graph, and let denote its minimum degree. Verstraëte's conjecture. If
then has different cycle lengths. This strengthens the Jacobson–Lehel question by replacing regularity with a minimum-degree condition. The paper proves the asymptotic lower bound , but the asserted linear bound remains open.
Sources & referencesView supporting material
Primary source
Matija Bucić, Lior Gishboliner and Benny Sudakov, “Cycles of many lengths in Hamiltonian graphs”, arXiv:2104.07633 (2021).
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
Sign in to submit a solution.
No solutions have been posted yet.