DIMACS TR: 93-93
On the Very Weak 0-1 Law for Random Graphs With Orders
Author: Saharon Shelah
ABSTRACT
Let us draw a graph R on {0,1,...,n-1} by having an edge {i,j} with
probability p_(|i-j|), where sum_i p_i is finite and let M_n=(n, <, R).
For a first order sentence psi let a^n_psi be the probability of
"M_n satisfies psi".
We prove that the limit of a^n_psi - a^{n+1}_psi is 0, as n goes to
infinity.
Paper available at:
ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1993/93-93.ps
DIMACS Home Page