Lower and upper bounds for the minimum number of edges in some subgraphs of the Johnson graph Нижние и верхние оценки минимального числа ребер в некоторых подграфах графа Джонсона

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