Cheng, Sun, Tan and Wang's rainbow Hamilton cycle conjecture
Let be a strongly edge-colored graph on vertices, and let denote its minimum degree. Cheng, Sun, Tan and Wang's conjecture. If
then 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.