Exponential Inequalities for the Distribution Tails of the Number of Cycles in the Erdös-Rényi Random Graphs

An exponential upper bound is obtained for the tail probability of the centered and normalized number of cycles in an Erdös-Rényi random graph where every edge occurs with the same probability, independently of the others.

Saved in:
Bibliographic Details
Published in:Siberian advances in mathematics 2022, Vol.32 (2), p.87-93
Main Authors: Bystrov, A. A., Volodko, N. V.
Format: Article
Language:English
Subjects:
Mathematics
Mathematics and Statistics
Upper bounds
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An exponential upper bound is obtained for the tail probability of the centered and normalized number of cycles in an Erdös-Rényi random graph where every edge occurs with the same probability, independently of the others.
ISSN:1055-1344
1934-8126
DOI:10.1134/S105513442202002X