442
правки
Изменения
→Числа Рамсея
|id=def2
|definition='''Числом Рамсея''' <tex>r(m, n)</tex>, где <tex>m, n \in \mathbb 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