Exponential inequalities for the number of triangles in the Erdös-R\'{e}nyi random graph

Upper exponential inequalities for the tail probabilities of the centered and normalized number of triangles in the Erd\"{o}s-R\'{e}nyi graph are obtained, where the probability of every edge is fixed. The result is formulated in terms of random fields.

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Bystrov, Alexander, Volodko, Nadezhda
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 18.03.2022
Subjects
Fields (mathematics)
Inequalities
Online AccessGet full text

Cover

More Information
Summary:Upper exponential inequalities for the tail probabilities of the centered and normalized number of triangles in the Erd\"{o}s-R\'{e}nyi graph are obtained, where the probability of every edge is fixed. The result is formulated in terms of random fields.
ISSN:2331-8422