Функция неплотности и обобщенные числа Рамсея

Обыкновенный граф $G$ обладает $(p, q)$-свойством, если каждый его подграф на $p$ вершинах содержит пустой подграф на $q$ вершинах. Функция неплотности $p(q,G)$ равна наименьшему из чисел $p$ таких, что граф $G$ обладает $(p,q)$-свойством, $q\ge2$. В работе изучается функция неплотности графов, а также находятся и оцениваются обобщенные числа Рамсея различных классов графов.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 96-01-01054.