Exponential inequalities for the number of subgraphs in the Erdös–Rényi random graph Научная публикация
| Журнал |
Statistics and Probability Letters
ISSN: 0167-7152 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 195, Номер статьи : 109763, Страниц : DOI: 10.1016/j.spl.2022.109763 | ||||
| Ключевые слова | Erdös–Rényi graph, Number of subgraphs, Hoeffding-type exponential inequalities | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0010 |
Реферат:
Let Rn be the centered and normalized number of copies of a fixed graph G contained in the Erdös–Rényi graph with n vertices. We obtain upper exponential inequalities for the tail probabilities of Rn, which are uniform in n.
Библиографическая ссылка:
Bystrov А.А.
, Volodko N.V.
Exponential inequalities for the number of subgraphs in the Erdös–Rényi random graph
Statistics and Probability Letters. 2023. V.195. 109763 . DOI: 10.1016/j.spl.2022.109763 WOS Scopus РИНЦ OpenAlex
Exponential inequalities for the number of subgraphs in the Erdös–Rényi random graph
Statistics and Probability Letters. 2023. V.195. 109763 . DOI: 10.1016/j.spl.2022.109763 WOS Scopus РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 20 янв. 2021 г. |
| Принята к публикации: | 21 дек. 2022 г. |
| Опубликована online: | 28 дек. 2022 г. |
| Опубликована в печати: | 20 апр. 2023 г. |
Идентификаторы БД:
| Web of science: | WOS:000916216500001 |
| Scopus: | 2-s2.0-85146005393 |
| РИНЦ: | 60486440 |
| OpenAlex: | W4313418949 |