О. И. Калиниченко, Б. Тайфе-Реза, М. Е. Жуковский, “Слабо насыщенные подграфы случайного графа”, Докл. РАН. Матем., информ., проц. упр., 2023, том 509,страницы 46

МАТЕМАТИКА

Слабо насыщенные подграфы случайного графа

О. И. Калиниченко^a, Б. Тайфе-Реза^b, М. Е. Жуковский^a

^a Московский физико-технический институт (Национальный исследовательский университет), лаборатория комбинаторных и геометрических структур, Москва, Россия
^b School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran

Аннотация: В работе исследуется значение числа слабого насыщения случайного графа. Мы доказали стабильность числа слабого насыщения для некоторых паттерн-графов, а также доказали асимптотическую стабильность для всех паттерн-графов.

Ключевые слова: случайный граф, число слабого насыщения, бутстрап перколяция.

УДК: 519.175.4

Статья представлена к публикации: В. В. Козлов
Поступило: 28.11.2022
После доработки: 11.12.2022
Принято к публикации: 21.12.2022

DOI: 10.31857/S268695432370008X