Аннотация:
В данной статье речь идет о вероятностной версии классической задачи экстремальной
комбинаторики. Установлено обобщение для неконстантных параметров теоремы об
устойчивости, говорящей о том, что число независимости случайного подграфа
графа $G(n,r,s)$ асимптотически не меняется при случайном удалении ребер.
Библиография: 40 названий.
Ключевые слова:граф $G(n,r,s)$, число независимости, случайный подграф, асимптотика, $s$-пересекающаяся совокупность.