pith. sign in

arxiv: 1402.2264 · v2 · pith:FEMZAVKHnew · submitted 2014-02-10 · 🧮 math.CO

Modular statistics for subgraph counts in sparse random graphs

classification 🧮 math.CO
keywords graphsansweringasymptoticallyconnectedcopiescountsdistributedforall
0
0 comments X
read the original 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}\supseteq G_i)\to 1$ $\forall 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 ${\bf Z}_q^k$.

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.