pith. sign in

arxiv: 0910.5311 · v2 · pith:U3G4ZMG5new · submitted 2009-10-28 · 🧮 math.CO · math.PR

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

classification 🧮 math.CO math.PR
keywords equivalencegraphintersectionrandomadditionalappearsassumptionsconjecture
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.