Exponential inequalities for the number of triangles in the Erdös-Rényi random graph

Alexander Bystrov, Nadezhda Volodko

Upper exponential inequalities for the tail probabilities of the centered and normalized number of triangles in the Erdös-Rényi graph are obtained, where the probability of every e…