Exponential Inequalities for the Tail Probabilities of the Number of Cycles in Generalized Random Graphs Full article
| Journal |
Siberian Advances in Mathematics
ISSN: 1055-1344 , E-ISSN: 1934-8126 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2023, Volume: 33, Number: 3, Pages: 181-189 Pages count : 9 DOI: 10.1134/s1055134423030021 | ||||
| Tags | random graph, number of subgraphs, cycle, Hoffding’s inequality | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Russian Science Foundation | 22-21-00414 |
Abstract:
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
Cite:
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
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
Original:
Быстров А.А.
, Володько Н.В.
Экспоненциальные неравенства для вероятностей уклонений числа циклов в обобщенных случайных графах
Математические труды. 2023. Т.26. №2. С.30-43. DOI: 10.33048/mattrudy.2023.26.202 РИНЦ
Экспоненциальные неравенства для вероятностей уклонений числа циклов в обобщенных случайных графах
Математические труды. 2023. Т.26. №2. С.30-43. DOI: 10.33048/mattrudy.2023.26.202 РИНЦ
Dates:
| Submitted: | Jun 25, 2023 |
| Accepted: | Jul 20, 2023 |
| Published print: | Sep 1, 2023 |
| Published online: | Sep 1, 2023 |
Identifiers:
| Scopus: | 2-s2.0-85169695684 |
| Elibrary: | 64150415 |
| OpenAlex: | W4386367590 |
Citing:
| DB | Citing |
|---|---|
| Scopus | 1 |