Monochromatic even cycles
暂无分享,去创建一个
We prove that any $r$-coloring of the edges of $K_m$ contains a monochromatic even cycle, where $m = 3r + 1$ if $r$ is odd and $m =3r$ if $r$ is even. We also prove that $K_{m−1}$ has an $r$-coloring without monochromatic even cycles.
[1] Andrea Szalavetz,et al. Hungarian Academy of Sciences , 1952, Nature.
[2] L. Lovász. Combinatorial problems and exercises , 1979 .