Title
Modular Statistics for Subgraph Counts in Sparse Random Graphs.
Abstract
Answering a question of Kolaitis and Kopparty, we show that, for given integer q > 1 and pairwise nonisomorphic connected graphs G(1),...,G(k), if p = p(n) is such that Pr(G(n,p) superset of G(i)) -> 1 for all i, then, with xi i the number of copies of G(i) in G(n,p,) (xi(1),...,xi(k)) is asymptotically uniformly distributed on Z(q)(k).
Year
Venue
Keywords
2015
ELECTRONIC JOURNAL OF COMBINATORICS
random graphs
Field
DocType
Volume
Integer,Discrete mathematics,Graph,Combinatorics,Random graph,Mathematics
Journal
22
Issue
ISSN
Citations 
1.0
1077-8926
3
PageRank 
References 
Authors
0.47
0
3
Name
Order
Citations
PageRank
Bobby DeMarco130.81
Jeff Kahn2111.81
Amanda Redlich362.96