On the total variation distance between the binomial random graph and the random intersection graph

Jeong Han Kim, Sang June Lee, Joohan Na

When each vertex is assigned a set, the intersection graph generated by the sets is the graph in which two distinct vertices are joined by an edge if and only if their assigned set…