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

Abstract

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 edge is fixed. The result is formulated in terms of random fields.