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