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

Материал из Викиконспекты
Перейти к: навигация, поиск
Эта статья находится в разработке!

Числа Рамсея

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

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

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

Числа Рамсея больших размерностей

Числа Рамсея для произвольных графов

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

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

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