Изменения

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

15 байт добавлено, 23:24, 13 декабря 2018

→‎Оценки снизу

===Оценки снизу===

{{Теорема|id=ter2|about=2, Теорема Эрдеша

|statement=Для любого натурального числа <tex>k \geqslant 2</tex> выполняется неравенство <tex>r(k,k) \geqslant 2^{k/2}</tex>

|proof=

442

правки