An Independent Process Approximation to Sparse Random Graphs with a Prescribed Number of Edges and Triangles

Stephen DeSalvo, M. Puck Rombach

We prove a $pre$-$asymptotic$ bound on the total variation distance between the uniform distribution over two types of undirected graphs with $n$ nodes. One distribution places a p…