442
правки
Изменения
→Индуцированная теорема Рамсея
{{Определение
|id=def11
|definition='''Индуцированным числом Рамсея'''(англ. ''induced Ramsey number'') <tex>r_{ind}(H)</tex> для графа <tex>H</tex> будем называть минимальное число <tex>x \in \mathbb N</tex>, такое что существует рамсеевский граф для графа <tex>H</tex> на <tex>x</tex> вершинах.}}
Заметим, что при замене произвольного графа <tex>H</tex> на клику мы получаем частный случай классической теоремы Рамсея.
