Cada et al.'s rainbow cycle length conjecture
Cada et al.'s rainbow cycle length conjecture
Let be an edge-colored graph of order , and let be a positive integer. For a vertex of , write for its color degree, the number of distinct edge colors incident with . Cada et al.'s conjecture. If for each vertex of ,
then contains a rainbow cycle of length at least . This conjecture extends known results guaranteeing rainbow cycles under color-degree conditions; the supplied source does not indicate whether the conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Xiaozheng Chen and Xueliang Li, “Note on rainbow cycles in edge-colored graphs”, arXiv:2010.10767 (2020).
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.