Изменения

Перейти к: навигация, поиск

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

239 байт убрано, 16:01, 28 ноября 2018
Экстремальные примеры и оценки снизу
===Экстремальные примеры и оценки снизу===
Задача нахождения точных значений чисел Рамсея чрезвычайно трудна, этих значении известно немногим больше, чем перечислено выше.
{{Определение|id=def3
|definition='''Графом Рамсея''' <tex>R(n,m)</tex> назовем такой граф на <tex>r(n,m)-1</tex> вершинах, не содержащий ни клики на <tex>n</tex> вершинах ни независимого множества на <tex>m</tex> вершинах(то есть, граф на ребрах цвета 1 из раскраски в два цвета ребер графа <tex>K_{r(m,n)-1}</tex>, не содержащей ни клики на <tex>n</tex> вершинах с рёбрами цвета 1 ни клики на <tex>m</tex> вершинах с рёбрами цвета 2).
Анонимный участник

Навигация