Harvey's minimum-degree conjecture on chords of longest cycles
Let be a graph on vertices, let denote its minimum degree, and let a cycle of maximum order mean a cycle containing the maximum possible number of vertices in . Harvey's conjecture. If
then every cycle of maximum order in contains a chord.
The source attributes this conjecture to Harvey and does not state a resolution. The paper proves related results under large-circumference hypotheses, but the stated minimum-degree conjecture remains open on the supplied evidence.
References
Primary source
Haidong Wu and Shunzhe Zhang, “Chords of longest cycles in graphs with large circumferences”, arXiv:2511.03422 (2025).
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
No solutions have been posted yet.