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