Assume that we have a $K_{17}$ and we color every edge of it with 3 colors ( Like Red, Blue & green ).
Prove that for every coloring of $K_{17}$ with 3 colors, After coloring, We have a one-color $K_3$.
Note 1:
What i tried is that i picked and vertex like $v$ and i fixed it.
Then I said this vertex is connected to $16$ other vertices ($v_1,\cdots,v_{16})$.
By the pigeonhole principle we know that there exists a color that at least 6 of the edges between $v$ and $v_i$'s.
Without loss of generality, We say that color is blue and that 6 vertices are $(v_1,\cdots,v_6)$.
Now we see the edges between $v_i$'s. If there exists a blue edges between these vertices, We are done !
What i'm stuck on is what to do if there is no blue edge between $v_i$'s.
Note 2: Don't use ramsey numbers.
Thanks in advance.
