Maximum cliques in graphs with small intersection number and random intersection graphs
MFCS'12 Proceedings of the 37th international conference on Mathematical Foundations of Computer Science
A guided tour in random intersection graphs
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part II
Constructions of independent sets in random intersection graphs
Theoretical Computer Science
Hi-index | 0.00 |
We solve the conjecture of Fill, Scheinerman and Singer-Cohen (Random Struct Algorithms 16 (2000), 156–176) and show equivalence of sharp threshold functions of a random intersection graph ${\cal g}$ **image** (n,m,p) with m ≥ n3 and a graph G(n,p̂) with independent edges. Moreover we prove sharper equivalence results under some additional assumptions. © 2010 Wiley Periodicals, Inc. Random Struct. Alg., 2011 © 2011 Wiley Periodicals, Inc.