Изменения

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

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

28 байт убрано, 23:41, 27 ноября 2018
м
Числа Рамсея
{{Определение
|id=def1
|definition=Пусть <tex>m, n \in \mathbb N</tex>. Число '''Числом Рамсея ''' <tex>r(m, n)</tex> — это называют наименьшее из таких чисел <tex>x \in \mathbb N</tex>, что при любой раскраске ребер полного графа на <tex>x</tex> вершинах в два цвета найдется клика на <tex>n</tex> вершинах с ребром цвета <tex>1</tex> или клика на <tex>m</tex> вершинах с ребром цвета <tex>2</tex>.}}
===Существование. Оценки сверху===
{{Теорема|id=ter1|about=1
442
правки

Навигация