arXiv++ Combinatorics

Browse math.CO papers from arXiv

Equivalence of the random intersection graph and G(n,p)

Published: 2009-10-28 | Updated: 2015-01-10
Journal: Random Structures and Algorithms, 38, 205-234, 2011

Abstract

We solve the conjecture posed by Fill, Scheinerman and Singer-Cohen and show the equivalence of the sharp threshold functions of the random intersection graph G(n,m,p) with $m >= n^3$ and a graph in which each edge appears independently. Moreover we prove sharper equivalence results under some additional assumptions.

BibTeX

Loading...