Асимптотика числа независимости случайного подграфа графа $G(n,r,

2021 ◽  
Vol 111 (1) ◽  
pp. 107-116
Author(s):  
Андрей Михайлович Райгородский ◽  
Andrei Mikhailovich Raigorodskii ◽  
Виктор Сергеевич Карась ◽  
Viktor Sergeevich Karas

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

Sign in / Sign up

Export Citation Format

Share Document