Изменения

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

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

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

Навигация