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

From papers

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.

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

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

Solutions 0

No solutions have been posted yet.