|
Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи
А. А. Быстровa, Н. В. Володькоb a Новосибирский гос. университет, ул. Пирогова, 1, Новосибирск, 630090 РОССИЯ
b Институт математики им. С.Л.Соболева СОРАН, просп. Академика Коптюга, 4, Новосибирск, 630090, РОССИЯ
Аннотация:
В работе получены верхние показательные оценки для хвостов распределений центрированного и нормированного числа циклов в графах Эрдёша-Реньи.
Ключевые слова и фразы:
случайный граф Эрдёша-Реньи, число подграфов, циклы, экспоненциальные неравенства.
Статья поступила: 21.02.2022 Переработанный вариант: 05.04.2022 Принята к публикации: 12.05.2022
Образец цитирования:
А. А. Быстров, Н. В. Володько, “Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи”, Матем. тр., 25:1 (2022), 63–73
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mt660 https://www.mathnet.ru/rus/mt/v25/i1/p63
|
|