k-Wise Independent Random Graphs

Noga Alon, Asaf Nussboim

We study the k-wise independent relaxation of the usual model G(N,p) of random graphs where, as in this model, N labeled vertices are fixed and each edge is drawn with probability…