Теория Рамсея

Эта статья находится в разработке!

Числа Рамсея

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

Существование. Оценки сверху

Экстремальные примеры и оценки снизу

Числа Рамсея для раскрасок в несколько цветов

Индуцированная теорема Рамсея

Случай двудольного графа

Случай произвольного графа