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

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.