RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2022, том 111, выпуск 1, страницы 107–116 (Mi mzm12722)

Эта публикация цитируется в 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

DOI: 10.4213/mzm12722


 Англоязычная версия: Mathematical Notes, 2022, 111:1, 124–131

Реферативные базы данных:


© МИАН, 2024