Monochromatic even cycles

Authors

  • András Gyárfás
  • Dömötör Pálvölgyi

DOI:

https://doi.org/10.11575/cdm.v7i1.62107

Abstract

We prove that any r-coloring of the edges of Km contains a monochromatic even cycle, where m=3r+1 if r is odd and m=3r if r is even. We also prove that Km1 has an r-coloring without monochromatic even cycles.

Downloads

Published

2012-04-23

Issue

Section

Articles