A. A. Bystrov, N. V. Volod'ko, “Exponential inequalities for the distribution of the number of cycles in the Erdös-Rényi random graph”, Mat. Tr., 2022, Volume 25, Number 1,Pages <nobr>63

Exponential inequalities for the distribution of the number of cycles in the Erdös-Rényi random graph

A. A. Bystrov^a, N. V. Volod'ko^b

^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 Erdös-Rényi graph.

Key words: Erdös-Rényi random graph, number of subgraphs, cycle, exponential inequality.

UDC: 519.2.1+519.14

Received: 21.02.2022
Revised: 05.04.2022
Accepted: 12.05.2022

DOI: 10.33048/mattrudy.2022.25.103