Об устойчивости числа независимости некоторого дистанционного графа
Изучается асимптотическое поведение числа независимости случайного подграфа определенного (r,s)-дистанционного графа. Представлены верхние и нижние оценки критической вероятности сохранения ребра, при которой происходит фазовый переход и в подграфе появляются большие новые независимые множества, которых в исходном графе не было.