Harvey's minimum-degree conjecture on chords of longest cycles
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.
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
Haidong Wu and Shunzhe Zhang, “Chords of longest cycles in graphs with large circumferences”, arXiv:2511.03422 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.