pith. sign in

arxiv: 1307.6344 · v1 · pith:MMDJG3IUnew · submitted 2013-07-24 · 🧮 math.CO · math.PR

The probability that a random multigraph is simple, II

classification 🧮 math.CO math.PR
keywords multigraphdegreesprobabilityproofrandomsimplevertexapplications
0
0 comments X
read the original abstract

Consider a random multigraph with given vertex degrees constructed by the configuration model. We give a new proof of the fact that, asymptotically for a sequence of such multigraphs with the number of edges tending to infinity, the probability that the multigraph is simple stays away from 0 if and only if $\sum d_i^2 = O(\sum d_i)$, where $d_i$ are the vertex degrees. The new proof uses the method of moments, which makes it possible to use it in some applications concerning convergence in distribution. Corresponding results for bipartite graphs are included.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.