Изменения

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

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

22 байта добавлено, 20:32, 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
правки

Навигация