Числа независимости случайных подграфов графов Джонсона

В работе рассматриваются обобщенные графы Джонсона G(n, r, s) и их случайные подграфы Gp(n, r, s). Основной темой исследования являются асимптотические оценки числа независимости (максимального независимого множества) в таких случайных подграфах. Сформулирована и доказана теорема об асимптотической оценке снизу числа независимости случайного графа Джонсона.