c0f8fbb6f67289bc.tex
1: \begin{abstract}
2:   We consider self-loops and multiple edges in the configuration model as
3:   the size of the graph tends to infinity.  The interest in these random
4:   variables is due to the fact that the configuration model, conditioned on
5:   being simple, is a uniform random graph with prescribed degrees.
6:   Simplicity corresponds to the absence of self-loops and multiple edges.
7: 
8:   We show that the number of self-loops and multiple edges converges in
9:   distribution to two independent Poisson random variables when the second
10:   moment of the empirical degree distribution converges.  We also provide
11:   an estimate on the total variation distance between the number of
12:   self-loops and multiple edges and the Poisson limit of their sum.  This
13:   revisits previous works of Bollob\'as, of Janson, of Wormald and others.
14:   The error estimates also imply sharp asymptotics for the number of simple
15:   graphs with prescribed degrees.
16: 
17:   The error estimates follow from an application of Stein's method for
18:   Poisson convergence, which is a novel method for this problem.  The
19:   asymptotic independence of self-loops and multiple edges follows from a
20:   Poisson version of the Cram\'er-Wold device using thinning, which is of
21:   independent interest.
22: 
23:   When the degree distribution has infinite second moment, our general
24:   results break down.  We can, however, prove a central limit theorem for
25:   the number of self-loops, and for the multiple edges between vertices of
26:   degrees much smaller than the square root of the size of the graph, or
27:   when we truncate the degrees similarly.  Our results and proofs easily
28:   extend to directed and bipartite configuration models.
29: \end{abstract}
30: