Suppose that n > (log k)ck , where c is a fixed positive constant. We prove that no matter how the edges of Kn are colored with k colors, there is a copy of K4 whose edges receive at most two colors. This improves the previous best bound of kc k , where c is a fixed positive constant, which follows from results on classical Ramsey numbers.
Alexandr V. Kostochka, Dhruv Mubayi