Теория Рамсея — различия между версиями
м (→Числа Рамсея) |
|||
| Строка 1: | Строка 1: | ||
{{В разработке}} | {{В разработке}} | ||
==Числа Рамсея== | ==Числа Рамсея== | ||
| + | Основным объектов изучения будут полные графы, ребра которых покрашены в несколько цветов. В дальнейшем, для простоты, под графом будем понимать полный граф на n вершинах. | ||
===Существование. Оценки сверху=== | ===Существование. Оценки сверху=== | ||
===Экстремальные примеры и оценки снизу=== | ===Экстремальные примеры и оценки снизу=== | ||
===Числа Рамсея для раскрасок в несколько цветов=== | ===Числа Рамсея для раскрасок в несколько цветов=== | ||
| + | |||
==Числа Рамсея больших размерностей== | ==Числа Рамсея больших размерностей== | ||
==Числа Рамсея для произвольных графов== | ==Числа Рамсея для произвольных графов== | ||
Версия 21:34, 5 января 2014
Эта статья находится в разработке!
Содержание
Числа Рамсея
Основным объектов изучения будут полные графы, ребра которых покрашены в несколько цветов. В дальнейшем, для простоты, под графом будем понимать полный граф на n вершинах.
