Exponential Inequalities for the Tail Probabilities of the Number of Cycles in Generalized Random Graphs

Abstract

Let $$R_n $$ be the centered and normalized number of cycles of fixed length contained in a generalized random graph with $$n $$ vertices. We obtain a Höffding-type exponential inequality for the tail probability of $$R_n$$.