Нижние и верхние оценки минимального числа ребер в некоторых подграфах графа Джонсона

Получены нижние и верхние оценки минимального числа ребер в индуцированных подграфах с $l$ вершинами графа $G(n,3,1)$, где $l \sim cn^2$. Полученные результаты улучшают ранее доказанные оценки этой величины в данном режиме.
Библиография: 16 названий.