Cheng, Sun, Tan and Wang's rainbow Hamilton cycle conjecture
Cheng, Sun, Tan and Wang's rainbow Hamilton cycle conjecture
From papers
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.
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
Sign in to submit a solution.
No solutions have been posted yet.