А. М. Райгородский, В. С. Карась, “Асимптотика числа независимости случайного подграфа графа $G(n,r,<s)$”, Матем. заметки, 2022, том 111, выпуск 1,страницы 107

Эта публикация цитируется в 2 статьях

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

А. М. Райгородский^abcd, В. С. Карась^b

^a Московский физико-технический институт (национальный исследовательский университет), Московская облаcть, г. Долгопрудный
^b Московский государственный университет имени М. В. Ломоносова
^c Кавказский математический центр, Адыгейский государственный университет, г. Майкоп
^d Бурятский государственный университет, Институт математики и информатики, г. Улан-Удэ

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

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

УДК: 519

Поступило: 12.12.2020
Принято к публикации: 15.07.2021

DOI: 10.4213/mzm12722