Изменения

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

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

72 байта добавлено, 22:24, 5 декабря 2018
Индуцированная теорема Рамсея
|id=ter6
|about=6, Индуцированная теорема Рамсея
|statement=Для любого графа <tex>H</tex> существует индуцированное число Рамсея рамсеевский граф<tex>r(H)G</tex>.
}}
Доказательство <ref>[https://math.la.asu.edu/~andrzej/teach/mat598/lec8.pdf| Induced Ramsey Theorem Proof]</ref> данной теоремы было приведено независимо различными математиками, однако благодаря ему получилось предоставить только очень грубые оценки значений индуцированных чисел Рамсея. В данный момент проблема нахождения сколько-нибудь точных границ индуцированных чисел Рамсея является нерешенной задачей математики.
==Особенности теории==
442
правки

Навигация