Изменения

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

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

6 байт убрано, 21:11, 29 ноября 2018
Числа Рамсея для раскрасок в несколько цветов
|id=def4
|definition=
Пусть <tex>k,n_1,...,n_k \in \mathbb N</tex>. '''Число Рамсея ''' <tex>r(k;n_1,...,n_k)</tex> — это наименьшее из всех таких чисел <tex>x \in \mathbb N</tex>, что при любой раскраске рёбер полного графа на <tex>x</tex> вершинах в <tex>k</tex> цветов для некоторого <tex>i \in [1..k]</tex> обязательно найдётся клика на <tex>n_i</tex> вершинах с рёбрами цвета <tex>i</tex>.<tex>k,n_1,...,n_k \in \mathbb N</tex>
}}
442
правки

Навигация