### Zero-one laws for graphs with edge probabilities decaying with distance. Part I

by Shelah. [Sh:467]

Fundamenta Math, 2002

Let G_n be the random graph on [n]= {1, ...,n} with
the possible edge {i,j} having probability being
p_{|i-j|}= 1/|i-j|^alpha, alpha in (0,1) irrational. We
prove that the zero one law (for first order logic) holds. The
paper is continued in [Sh:517]

Back to the list of publications