Exponential Inequalities for the Tail Probabilities of the Number of Cycles in Generalized Random Graphs | Sciact - Система учета научной деятельности ИМ СО РАН

Exponential Inequalities for the Tail Probabilities of the Number of Cycles in Generalized Random Graphs Научная публикация

Журнал

Siberian Advances in Mathematics
ISSN: 1055-1344 , E-ISSN: 1934-8126

Вых. Данные

Год: 2023, Том: 33, Номер: 3, Страницы: 181-189 Страниц : 9 DOI: 10.1134/s1055134423030021

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

random graph, number of subgraphs, cycle, Hoffding’s inequality

Авторы

Bystrov A.A. ¹ , Volodko N.V. ²

Организации

1	Novosibirsk State University, Novosibirsk, Russia
2	Sobolev Institute of Mathematics, Novosibirsk, Russia

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

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

22-21-00414

Let Rn be the centered and normalized number of cycles offixed length contained in a generalized random graph with n vertices. We obtain a Höffding-type exponential inequality for the tail probability of Rn

Bystrov A.A. , Volodko N.V.
Exponential Inequalities for the Tail Probabilities of the Number of Cycles in Generalized Random Graphs
Siberian Advances in Mathematics. 2023. V.33. N3. P.181-189. DOI: 10.1134/s1055134423030021 Scopus РИНЦ OpenAlex

Быстров А.А. , Володько Н.В.
Экспоненциальные неравенства для вероятностей уклонений числа циклов в обобщенных случайных графах
Математические труды. 2023. Т.26. №2. С.30-43. DOI: 10.33048/mattrudy.2023.26.202 РИНЦ

Поступила в редакцию:	25 июн. 2023 г.
Принята к публикации:	20 июл. 2023 г.
Опубликована в печати:	1 сент. 2023 г.
Опубликована online:	1 сент. 2023 г.

Scopus:	2-s2.0-85169695684
РИНЦ:	64150415
OpenAlex:	W4386367590

БД	Цитирований
Scopus	1