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

About 1 year old · traced to

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.

References

Primary source

Haidong Wu and Shunzhe Zhang, “Chords of longest cycles in graphs with large circumferences”, arXiv:2511.03422 (2025).

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

No solutions have been posted yet.