Изменения

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

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

|proof=

{{Теорема

|id=ter5

|statement=<tex>r(T_n,K_m)=(m-1)(n-1)+1</tex>, где <tex>T_n</tex> — дерево на <tex>n</tex> вершинах.

|proof=

* [[wikipedia:Ramsey's theorem|Wikipedia — Ramsey's theorem]]

* [[wikipedia:Ramsey theory|Wikipedia — Ramsey theory]]

*[https://vtechworks.lib.vt.edu/bitstream/handle/10919/32873/Dickson_JO_T_2011.pdf?sequence=1&isAllowed=y An Introduction to Ramsey Theory on Graphs]

*[http://www.combinatorics.org/ojs/index.php/eljc/article/view/DS1| Small Ramsey Numbers by Stanisław Radziszowski]

[[Категория:Дискретная математика и алгоритмы]]