Изменения

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

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

1 байт добавлено, 18:54, 30 ноября 2018
Индуцированная теорема Рамсея
|statement=Для любого графа <tex>H</tex> существует индуцированное число Рамсея <tex>r(H)</tex>.
}}
 
Доказательство данной теоремы было приведено независимо различными математиками, однако благодаря нему получилось предоставить только очень грубые оценки значений индуцированных чисел Рамсея. В данный момент проблема нахождения сколько-нибудь точных границ индуцированных чисел Рамсея является нерешенной задачей математики.
442
правки

Навигация