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: