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
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