Теория Рамсея — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
{{В разработке}}
 
{{В разработке}}
 
==Числа Рамсея==
 
==Числа Рамсея==
Основным объектом будут полные графы, ребра которых покрашены в несколько цветов. Для простоты под графом в дальнейшем будет понимать полный граф на n вершинах
+
===Существование. Оценки сверху===
 +
===Экстремальные примеры и оценки снизу===
 +
===Числа Рамсея для раскрасок в несколько цветов===
 +
==Числа Рамсея больших размерностей==
 +
==Числа Рамсея для произвольных графов==
 +
==Индуцированная теорема Рамсея==
 +
===Случай двудольного графа===
 +
===Случай произвольного графа===

Версия 21:28, 5 января 2014

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

Числа Рамсея

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

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

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

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

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

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

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

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