Изменения

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

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

Нет изменений в размере, 02:52, 7 января 2014
м
Числа Рамсея для раскрасок в несколько цветов
===Числа Рамсея для раскрасок в несколько цветов===
{{Определение
|id=def2 def3
|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>.
299
правок

Навигация