В чем заключается теорема Рамсея о полных графах?

Теорема Рамсея о полных графах утверждает, что в любой маркировке рёбер (цветами) достаточно большого полного графа можно найти монохроматические клики. en.wikipedia.org

Формулировка теоремы:

Пусть даны натуральные числа n и m. foxford.ru Тогда существует такое достаточно большое число N, что в любом полном графе на N вершинах (то есть все вершины соединены рёбрами), рёбра которого раскрашены в синий и красный цвета, найдётся подграф на n вершинах с рёбрами только красного цвета, либо найдётся подграф на m вершинах с рёбрами только синего цвета. foxford.ru

Минимальное такое число N называют числом Рамсея для n красных и m синих. foxford.ru