Variance of the subgraph count for sparse Erdos-Renyi graphs
Description We develop formulas for the variance of the number of copies of a small subgraph *H* in the Erdos-Renyi random graph. The central technique employs a graph overlay polynomial encoding...