Изменения

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

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

24 байта добавлено, 21:07, 29 ноября 2018
м
Свойства чисел Рамсея
}}
===Свойства чисел Рамсея===
Следующими свойствами удобно пользоваться при подсчете значения числа значений чисел Рамсея <tex>r(n,m)</tex>на практике.
* <tex>r(n,m) = r(m,n)</tex>
* <tex>r(1,n) = 1</tex>
* <tex>r(2,n) = n</tex>
 
===Значения чисел Рамсея===
Задача нахождения точных значений чисел Рамсея чрезвычайно трудна, этих значении известно довольно мало. Далее приведена таблица Станислава Радзишевского <ref>[http://www.combinatorics.org/ojs/index.php/eljc/article/view/DS1| Small Ramsey Numbers by Stanisław Radziszowski]</ref>, в которой присутствуют практически все известные числа Рамсея или же промежутки, в которых они находятся.
442
правки

Навигация