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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references