Modular statistics for subgraph counts in sparse random graphs
Combinatorics
2015-01-29 v2
Abstract
Answering a question of Kolaitis and Kopparty, we show that, for given integer and pairwise nonisomorphic connected graphs , if is such that , then, with the number of copies of in , is asymptotically uniformly distributed on .
Keywords
Cite
@article{arxiv.1402.2264,
title = {Modular statistics for subgraph counts in sparse random graphs},
author = {Bobby DeMarco and Jeff Kahn and Amanda Redlich},
journal= {arXiv preprint arXiv:1402.2264},
year = {2015}
}