Полные графы с цетными рёбрами

[iqfun.ru]

У полного графа с 6-ю вершинами и рёбрами 2-х цветов есть 2 одноцветных треугольника, которые могут иметь общую сторону или только вершину, а могут и не иметь и быть разных цветов.
У графа из 8-ми вершин с рёбрами 2-х цветов имеется 2 одноцветных треугольника, которые не имеют общей вершины.
У графа из 17 вершин с рёбрами 3-х цветов имеется одноцветный треугольник.
А есть ли общие оценки для числа сцепленных и нет одноцветных треугольников для полного графа с n вершинами и рёбрами k цветов?

[V.V.]

Для раскраски в 4 цвета уже непонятно, какое минимальное количество вершин должно быть в графе, чтобы обязательно нашелся одноцветный треугольник. Оценку написать можно.

[iqfun.ru]

Видимо, для этого графа оценка - 61 вершина? Или есть методы точнее?