Cheng, Sun, Tan and Wang's rainbow Hamilton cycle conjecture

Less than 1 year old · traced to

Let GG be a strongly edge-colored graph on nn vertices, and let δ(G)\delta(G) denote its minimum degree. Cheng, Sun, Tan and Wang's conjecture. If

δ(G)≥n+12,\delta(G)\geq\frac{n+1}{2},

then GG has a rainbow Hamilton cycle. Cheng, Sun, Tan and Wang showed that this minimum-degree condition would be optimal if the conjecture holds; the supplied text gives no resolution.

References

Primary source

Laihao Ding, Xiaolan Hu and Suyun Jiang, “Rainbow spanning structures in strongly edge-colored graphs”, arXiv:2601.16084 (2026).

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.