Изменения

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

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

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

Навигация