Изменения

==Числа Рамсея больших размерностей==

{{Определение

|definition=

Пусть <tex>m,k,n_1,...,n_k \in \mathbb N</tex>, причём <tex>n_1,...,n_k \ge m</tex>. Число Рамсея <tex>r_m(k; n_1,...,n_k)</tex> — наименьшее из всех таких чисел <tex>x \in \mathbb N</tex>, что при любой раскраске <tex>m</tex>-элементных подмножеств <tex>x</tex>-элементного множества <tex>M</tex> в <tex>k</tex> цветов для некоторого <tex>i \in [1..k]</tex> обязательно найдётся такое множество <tex>W_i</tex>, что <tex>|W_i|=n_i</tex> и все <tex>m</tex>-элементные подмножества множества <tex>W_i</tex> имеют цвет <tex>i</tex>.

}}

{{Определение

|definition=

Число <tex>m</tex> называется размерностью числа Рамсея <tex>r_m(k;n_1,...,n_k)</tex>.

}}

{{Определение

Для каждою множества <tex>M</tex> через <tex>M^k</tex> мы будем обозначать множество всех <tex>k</tex>-элементных подмножеств <tex>M</tex>.

}}