On the very weak $0-1$ law for random graphs with orders

by Shelah. [Sh:463]
J Logic and Computation, 1996
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.

Back to the list of publications