Изменения

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

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

2 байта добавлено, 23:42, 27 ноября 2018
м
Числа Рамсея
{{Определение
|id=def1
|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> (<tex>m, n \in \mathbb N</tex>). }}
===Существование. Оценки сверху===
{{Теорема|id=ter1|about=1
442
правки

Навигация