Chord conjecture for longest cycles containing a linear forest
Chord conjecture for longest cycles containing a linear forest
Let be a -connected graph with , and let be a linear forest, meaning a graph whose components are paths, that is a subgraph of with edges and isolated vertices. Assume that
A longest cycle passing through is a cycle containing with maximum length among all cycles of that contain . Wu--Zhang's conjecture. Every longest cycle of passing through has a chord.
The connectivity assumption ensures that a cycle containing exists. The paper proves the conjecture for several cases involving a linear forest with at most one edge and sufficiently large circumference, while the full statement 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.