Harvey's minimum-degree conjecture on chords of longest cycles

From papers

Let GG be a graph on nn vertices, let δ(G)\delta(G) denote its minimum degree, and let a cycle of maximum order mean a cycle containing the maximum possible number of vertices in GG. Harvey's conjecture. If

δ(G)n,\delta(G)\geq \sqrt{n},

then every cycle of maximum order in GG 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

No solutions have been posted yet.