Spectrum regularity conjecture for rainbow cycle lengths

Let SS be a spectrum of rainbow cycle lengths, namely the set of cycle lengths occurring as rainbow cycles under a fixed edge-coloring. Spectrum regularity conjecture. The asymptotic behavior of SS should be classified into exactly one of the following three categories: (a) SS contains all sufficiently large numbers; (b) SS contains all sufficiently large even numbers; or (c) SS contains all sufficiently large numbers congruent to 2mod42\bmod 4. Equivalently, in terms of monoids, the spectrum should become regular modulo one, two, or four.

Sources & referencesView supporting material

Primary source

Boris Alexeev, “On lengths of rainbow cycles”, arXiv:math/0507456 (2006).

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.