27 citations · 63 across the 12 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.CO2009★ 27 cited
Sharp threshold functions for the random intersection graph via coupling method?
Katarzyna Rybarczyk
We will present a new method, which enables us to find threshold functions for many properties in random intersection graphs. This method will be used to establish sharp threshold…
math.CO2009★ 19 cited
Equivalence of the random intersection graph and G(n,p)
Katarzyna Rybarczyk
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…