Speaker
Алан Беремкулов
Description
В данной работе изучаются оценки чисел Рамсея, обобщённые на случай произвольных последовательностей графов. Вводятся обобщения классического числа Рамсея: $R_{\min}(\{G_n\}, k)$ — минимальное число $m$ для натурального $k$, при котором в любом остовном подграфе $G$ или его дополнении $G_m \setminus G$ содержится индуцированный подграф изоморфный некому индуцированному подграфу $G_m$ на $k$ вершинах. Аналогично вводится $R_{\max}(\{G_n\}, k)$.
Primary author
Co-author
Andrey Raigorodsky
(MIPT, Moscow Russia)
