The Coupling Method for Inhomogeneous Random Intersection Graphs.
Keyword(s):
We present new results concerning threshold functions for a wide family of random intersection graphs. To this end we improve and generalize the coupling method introduced for random intersection graphs so that it may be used for a wider range of parameters. Using the new approach we are able to tighten the best known results concerning random intersection graphs and establish threshold functions for some monotone properties of inhomogeneous random intersection graphs. Considered properties are: $k$-connectivity, matching containment and hamiltonicity.
Keyword(s):
Keyword(s):
1999 ◽
Vol 173
◽
pp. 185-188
Keyword(s):
1973 ◽
Vol 31
◽
pp. 698-699
Keyword(s):
1985 ◽
Vol 43
◽
pp. 714-715
Keyword(s):