|
Exponential inequalities for the distribution of the number of cycles in the Erdös-Rényi random graph
A. A. Bystrova, N. V. Volod'kob a Novosibirsk State University
b Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
Exponential upper bounds are obtained for the tail probabilities of the centered and normalized number of cycles in the Erdös-Rényi graph.
Key words:
Erdös-Rényi random graph, number of subgraphs, cycle, exponential inequality.
Received: 21.02.2022 Revised: 05.04.2022 Accepted: 12.05.2022
Citation:
A. A. Bystrov, N. V. Volod'ko, “Exponential inequalities for the distribution of the number of cycles in the Erdös-Rényi random graph”, Mat. Tr., 25:1 (2022), 63–73
Linking options:
https://www.mathnet.ru/eng/mt660 https://www.mathnet.ru/eng/mt/v25/i1/p63
|
Statistics & downloads: |
Abstract page: | 88 | Full-text PDF : | 30 | References: | 26 |
|