Exponential Inequalities for the Distribution Tails of the Number of Cycles in the Erdös-Rényi Random Graphs Full article
| Journal |
Siberian Advances in Mathematics
ISSN: 1055-1344 , E-ISSN: 1934-8126 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2022, Volume: 32, Number: 2, Pages: 87-93 Pages count : 7 DOI: 10.1134/S105513442202002X | ||||
| Tags | cycle; Erdös-Rényi random graph; exponential inequality; number of subgraphs | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Russian Science Foundation | 22-21-00414 |
Abstract:
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.
Cite:
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
Original:
Быстров А.А.
, Володько Н.В.
Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи
Математические труды. 2022. Т.25. №1. С.63-73. DOI: 10.33048/mattrudy.2022.25.103 РИНЦ
Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи
Математические труды. 2022. Т.25. №1. С.63-73. DOI: 10.33048/mattrudy.2022.25.103 РИНЦ
Dates:
| Submitted: | Jan 3, 2022 |
| Accepted: | Feb 4, 2022 |
| Published online: | Jun 18, 2022 |
Identifiers:
| Scopus: | 2-s2.0-85132111685 |
| Elibrary: | 48721274 |
| OpenAlex: | W4283068932 |