Equivalence of the random intersection graph and G(n,p)
classification
🧮 math.CO
math.PR
keywords
equivalencegraphintersectionrandomadditionalappearsassumptionsconjecture
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.