Čada–Kaneko–Ryjáček conjecture on minimum color degree and rainbow cycles
Čada–Kaneko–Ryjáček conjecture on minimum color degree and rainbow cycles
Let be an edge-colored graph with vertices, and let denote its minimum color degree. For an integer , a rainbow cycle is a cycle whose edges have pairwise distinct colors.
Čada–Kaneko–Ryjáček conjecture. If
then contains a rainbow-cycle subgraph of length at least .
This conjecture generalizes the known sufficient condition that guarantees a rainbow cycle of length at least four. The source does not provide evidence that the conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Wipawee Tangjai, “The minimum color degree and a large rainbow cycle in an edge-colored graph”, arXiv:1708.04187 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.