Изменения

|id=def10

|definition=Пусть <tex>H</tex> — граф. Граф <tex>G</tex> будем называть '''рамсеевским графом''' для <tex>H</tex>, если при любой раскраске рёбер графа <tex>G</tex> в два цвета существует одноцветный по рёбрам индуцированный подграф графа <tex>G</tex> изоморфный <tex>H</tex>}}

{{Определение

|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> на клику мы получаем частный случай классической теоремы Рамсея.

{{Теорема