А. А. Быстров, Н. В. Володько, “Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи”, Матем. тр., 2022, том 25, номер 1,страницы 63

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

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

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

Аннотация: В работе получены верхние показательные оценки для хвостов распределений центрированного и нормированного числа циклов в графах Эрдёша-Реньи.

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

УДК: 519.2.1+519.14

Статья поступила: 21.02.2022
Переработанный вариант: 05.04.2022
Принята к публикации: 12.05.2022

DOI: 10.33048/mattrudy.2022.25.103