Abstract
Let us draw a graph R on {0, 1, . . . , n - 1} by having an edge {i, j} with probability p\i-j\, where ∑i pi < ∞, and let Mn = (n, <, R). For a first-order sentence ψ let aψn be the probability of Mn |= ψ. We know that the sequence aψ1, aψ2, . . . , aψn, . . . does not necessarily converge. But here we find a weaker substitute which we call the very weak 0-1 law. We prove that limn → ∞(aψn - aψn+1) = 0. For this we need a theorem on the (first-order) theory of distorted sum of models.
| Original language | English |
|---|---|
| Pages (from-to) | 137-159 |
| Number of pages | 23 |
| Journal | Journal of Logic and Computation |
| Volume | 6 |
| Issue number | 1 |
| DOIs | |
| State | Published - Feb 1996 |
Keywords
- Random graphs
- Sum of models
- Zero one law
Fingerprint
Dive into the research topics of 'On the very weak 0-1 law for random graphs with orders'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver