Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи | Sciact - Система учета научной деятельности ИМ СО РАН

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

Журнал

Математические труды
ISSN: 1560-750X

Вых. Данные

Год: 2022, Том: 25, Номер: 1, Страницы: 63-73 Страниц : 11 DOI: 10.33048/mattrudy.2022.25.103

Ключевые слова

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

Авторы

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

Организации

1	Новосибирский гос. университет, Новосибирск, Россия
2	Институт математики им. С.Л.Соболева СОРАН, Новосибирск, Россия

Информация о финансировании (1)

Российский научный фонд

22-21-00414

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

Быстров А.А. , Володько Н.В.
Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи
Математические труды. 2022. Т.25. №1. С.63-73. DOI: 10.33048/mattrudy.2022.25.103 РИНЦ

Bystrov A.A. , Volodko N.V.
Exponential Inequalities for the Distribution Tails of the Number of Cycles in the Erdös-Rényi Random Graphs
Siberian Advances in Mathematics. 2022. V.32. N2. P.87-93. DOI: 10.1134/S105513442202002X Scopus РИНЦ OpenAlex

Поступила в редакцию:	21 февр. 2022 г.
Принята к публикации:	12 мая 2022 г.
Опубликована в печати:	10 янв. 2023 г.
Опубликована online:	10 янв. 2023 г.

РИНЦ:

50047161

Пока нет цитирований