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

Saharon Shelah. "Zero-one laws for graphs with edge probabilities decaying with distance. Part I." Fundamenta Mathematicae 175.3 (2002): 195-239. <http://eudml.org/doc/282951>.

@article{SaharonShelah2002,
abstract = {Let Gₙ be the random graph on [n] = 1,...,n with the possible edge i,j having probability $p_\{|i-j|\} = 1/|i-j|^α$ for j ≠ i, i+1, i-1 with α ∈ (0,1) irrational. We prove that the zero-one law (for first order logic) holds..},
author = {Saharon Shelah},
journal = {Fundamenta Mathematicae},
keywords = {random graph; zero-one law; first-order logic},
language = {eng},
number = {3},
pages = {195-239},
title = {Zero-one laws for graphs with edge probabilities decaying with distance. Part I},
url = {http://eudml.org/doc/282951},
volume = {175},
year = {2002},
}

TY - JOUR
AU - Saharon Shelah
TI - Zero-one laws for graphs with edge probabilities decaying with distance. Part I
JO - Fundamenta Mathematicae
PY - 2002
VL - 175
IS - 3
SP - 195
EP - 239
AB - Let Gₙ be the random graph on [n] = 1,...,n with the possible edge i,j having probability $p_{|i-j|} = 1/|i-j|^α$ for j ≠ i, i+1, i-1 with α ∈ (0,1) irrational. We prove that the zero-one law (for first order logic) holds..
LA - eng
KW - random graph; zero-one law; first-order logic
UR - http://eudml.org/doc/282951
ER -