Изменения

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

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

34 байта убрано, 15:49, 28 ноября 2018
Существование. Оценки сверху
===Существование. Оценки сверху===
{{Теорема|id=ter1|about=1
|statement=Пусть <tex>n,m \ge 2</tex> {{---}} натуральные числа. Тогда <tex>r(n,m) \le r(n,m-1)+r(n-1,m)</tex>. При этом если числа <tex>r(n,m-1)</tex> и <tex>r(n-1,m)</tex> четные, то неравенство строгоепринимает вид r(n,m) \le r(n,m-1)+r(n-1,m) - 1</tex> .
|proof=
Анонимный участник

Навигация