Equivalence of the random intersection graph and G(n,p)
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2009
- DOI:
- arXiv:
- arXiv:0910.5311
- Bibcode:
- 2009arXiv0910.5311R
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Probability;
- 05C80;
- 60C05
- E-Print:
- Random Structures and Algorithms, 38, 205-234, 2011