|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О концентрации значений чисел независимости случайных гиперграфов
И. О. Денисовa, Д. А. Шабановba a МГУ имени М. В. Ломоносова
b Московский физико-технический институт
Аннотация:
В работе исследуется асимптотическое поведение общих чисел независимости случайных гиперграфов в биномиальной модели. Доказано, что в определенной области изменения параметров имеет место предельная концентрация числа независимости в двух соседних значениях.
Ключевые слова:
случайный гиперграф, число независимости, метод второго момента.
Статья поступила: 14.04.2021
Образец цитирования:
И. О. Денисов, Д. А. Шабанов, “О концентрации значений чисел независимости случайных гиперграфов”, Дискрет. матем., 33:4 (2021), 32–46; Discrete Math. Appl., 33:1 (2023), 7–18
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1676https://doi.org/10.4213/dm1676 https://www.mathnet.ru/rus/dm/v33/i4/p32
|
|