Convergence in homogeneous random graphs
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- January 1995
- DOI:
- 10.48550/arXiv.math/9501221
- arXiv:
- arXiv:math/9501221
- Bibcode:
- 1995math......1221L
- Keywords:
-
- Mathematics - Logic;
- Mathematics - Combinatorics
- E-Print:
- Random Structures Algorithms 6 (1995), 371--391