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

Матем. тр., 2023, том 26, номер 2, страницы 30–43 (Mi mt678)

Экспоненциальные неравенства для вероятностей уклонения числа циклов в обобщённых случайных графах

А. А. Быстровa, Н. В. Володькоb

a Новосибирский гос. университет, ул. Пирогова, 1, Новосибирск, 630090 РОССИЯ
b Институт математики им. С.Л.Соболева СОРАН, просп. Академика Коптюга, 4, Новосибирск, 630090, РОССИЯ

Аннотация: Пусть $R_n$ – центрированное и нормированное число циклов фиксированной длины, содержащихся в обобщённом графе с $n$ вершинами. В работе получено экспоненциальное неравенство типа Хёвдинга для распределения $R_n$.

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

УДК: 519.175.4

Статья поступила: 21.06.2023
Переработанный вариант: 23.07.2023
Принята к публикации: 05.10.2023

DOI: 10.33048/mattrudy.2023.26.202


 Англоязычная версия: Siberian Advances in Mathematics, 2023, 33:3, 181–189


© МИАН, 2025