Exponential Inequalities for the Distribution Tails of the Number of Cycles in the Erdös-Rényi Random Graphs Научная публикация
| Журнал |
Siberian Advances in Mathematics
ISSN: 1055-1344 , E-ISSN: 1934-8126 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2022, Том: 32, Номер: 2, Страницы: 87-93 Страниц : 7 DOI: 10.1134/S105513442202002X | ||||
| Ключевые слова | cycle; Erdös-Rényi random graph; exponential inequality; number of subgraphs | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Российский научный фонд | 22-21-00414 |
Реферат:
Abstract: An exponential upper bound is obtained for the tail probability of the centered andnormalized number of cycles in an Erdös-Rényi random graph where every edgeoccurs with the same probability, independently of the others.
Библиографическая ссылка:
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
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
Оригинальная:
Быстров А.А.
, Володько Н.В.
Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи
Математические труды. 2022. Т.25. №1. С.63-73. DOI: 10.33048/mattrudy.2022.25.103 РИНЦ
Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи
Математические труды. 2022. Т.25. №1. С.63-73. DOI: 10.33048/mattrudy.2022.25.103 РИНЦ
Даты:
| Поступила в редакцию: | 3 янв. 2022 г. |
| Принята к публикации: | 4 февр. 2022 г. |
| Опубликована online: | 18 июн. 2022 г. |
Идентификаторы БД:
| Scopus: | 2-s2.0-85132111685 |
| РИНЦ: | 48721274 |
| OpenAlex: | W4283068932 |