Abstract
For a sequence p̄ = (p(1), p(2), ‥ .), let G(n, p̄) denote the random graph with vertex set {1, 2, ‥ ., n} in which two vertices i, j are adjacent with probability p(|i − j|), independently for each pair. We study how the convergence of probabilities of first order properties of G(n, p̄), can be affected by the behaviour of p̄ and the strength of the language we use.
| Original language | English |
|---|---|
| Pages (from-to) | 371-391 |
| Number of pages | 21 |
| Journal | Random Structures and Algorithms |
| Volume | 6 |
| Issue number | 4 |
| DOIs | |
| State | Published - Jul 1995 |
Fingerprint
Dive into the research topics of 'Convergence in homogeneous random graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver