Subgraph counts for dense random graphs with specified degrees
Keyword(s):
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(d 1 , …, d n ) as n→ ∞. We also determine the expected number of spanning trees in this model. The range of degrees covered includes d j = λn + O(n1/2+ε) for some λ bounded away from 0 and 1.
Keyword(s):
2014 ◽
Vol 2014
◽
pp. 1-4
◽
Keyword(s):
Keyword(s):
Keyword(s):
1986 ◽
Vol 99
(2)
◽
pp. 315-330
◽
2011 ◽
Vol 20
(3)
◽
pp. 413-433
◽
Keyword(s):
2008 ◽
Vol 17
(1)
◽
pp. 67-86
◽
Keyword(s):
2009 ◽
Vol 18
(5)
◽
pp. 647-681
◽
Keyword(s):