The coupling method for inhomogeneous random intersection graphs. (Q528984)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The coupling method for inhomogeneous random intersection graphs. |
scientific article |
Statements
The coupling method for inhomogeneous random intersection graphs. (English)
0 references
18 May 2017
0 references
Summary: 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.
0 references
random intersection graph
0 references
threshold function
0 references
monotone property
0 references
0 references