Partitioning 3-Colored Complete Graphs into Three Monochromatic Cycles

  title={Partitioning 3-Colored Complete Graphs into Three Monochromatic Cycles},
  author={Andr{\'a}s Gy{\'a}rf{\'a}s and Mikl{\'o}s Ruszink{\'o} and G{\'a}bor N. S{\'a}rk{\"o}zy and Endre Szemer{\'e}di},
  journal={Electr. J. Comb.},
We show in this paper that in every 3-coloring of the edges ofKn all but o(n) of its vertices can be partitioned into three monochromatic cycles. From this, using our earlier results, actually it follows that we can partition all the vertices into at most 10 monochromatic cycles, improving the best known bounds. If the colors of the three monochromatic cycles must be different then one can cover ( 4 − o(1))n vertices and this is close to best possible.