Subgraph counts for dense random graphs with specified degrees
Combinatorics
2021-07-01 v6
Abstract
We prove two estimates for the expectation of the exponential of a complex function of a random permutation or subset. Using this theory, we find asymptotic expressions for the expected number of copies and induced copies of a given graph in a uniformly random graph with degree sequence as . We also determine the expected number of spanning trees in this model. The range of degrees covered includes for some bounded away from and .
Cite
@article{arxiv.1801.09813,
title = {Subgraph counts for dense random graphs with specified degrees},
author = {Catherine Greenhill and Mikhail Isaev and Brendan D. McKay},
journal= {arXiv preprint arXiv:1801.09813},
year = {2021}
}
Comments
To appear in Combinatorics, Probability and Computing