Chord conjecture for longest cycles containing a linear forest

About 1 year old · traced to

Let GG be a kk-connected graph with k≥2k\geq 2, and let FF be a linear forest, meaning a graph whose components are paths, that is a subgraph of GG with ll edges and tt isolated vertices. Assume that

l+t≤k−2.l+t\leq k-2.

A longest cycle passing through FF is a cycle containing FF with maximum length among all cycles of GG that contain FF. Wu--Zhang's conjecture. Every longest cycle of GG passing through FF has a chord.

The connectivity assumption ensures that a cycle containing FF 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.

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.