Exponential inequalities for the number of triangles in the Erd\"{o}s-R\'{e}nyi random graph
Probability
2022-03-21 v2
Abstract
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.
Keywords
Cite
@article{arxiv.2202.06246,
title = {Exponential inequalities for the number of triangles in the Erd\"{o}s-R\'{e}nyi random graph},
author = {Alexander Bystrov and Nadezhda Volodko},
journal= {arXiv preprint arXiv:2202.06246},
year = {2022}
}
Comments
Inaccuracy in the proof. To be updated