On a method for random graphs (Q1078580)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a method for random graphs
scientific article

    Statements

    On a method for random graphs (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    For a random graph of order n it might hold that events \(A_{ni}\) and \(B_{ni}\) satisfy \(P(A_{ni})>0\), \(P(B_{ni}| A_{ni})\to 1\), \(P(U_ iA_{ni})\to 1\) and we would like to infer that \(P(U_ iB_{ni})\to 1\) as \(n\to \infty\). A sufficient condition and several illustrations are given.
    0 references
    zero-one laws
    0 references
    random graph
    0 references

    Identifiers