Изменения

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

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

48 байт убрано, 22:30, 28 ноября 2018
Числа Рамсея
{{Определение
|id=def2
|definition='''Числом Число Рамсея'''(англ. ''Ramsey's number'')<tex>r(m, n)</tex>, где <tex>m, n \in \mathbb N </tex> называют (англ. ''Ramsey's number'') {{---}} наименьшее из таких чисел <tex>x \in \mathbb N</tex>, что при любой раскраске ребер полного графа на <tex>x</tex> вершинах в два цвета найдется клика на <tex>n</tex> вершинах с ребрами цвета <tex>1</tex> или клика на <tex>m</tex> вершинах с ребрами цвета <tex>2</tex>. }}
===Существование. Оценки сверху===
442
правки

Навигация