Cada et al.'s rainbow cycle length conjecture

Let GG be an edge-colored graph of order nn, and let kk be a positive integer. For a vertex vv of GG, write dc(v)d^c(v) for its color degree, the number of distinct edge colors incident with vv. Cada et al.'s conjecture. If for each vertex vv of GG,

dc(v)>n+k2,d^c(v)>\frac{n+k}{2},

then GG contains a rainbow cycle of length at least kk. 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

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.