Evolution of locally dependent random graphs

Joshua Brody, Pat Devlin, Aditi Dudeja +1

In this paper we study $d$-dependent random graphs -- introduced by Brody and Sanchez -- which are the family of random graph distributions where each edge is present with probabil…