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

• Autorzy: Saharon Shelah
• Języki publikacji: EN

Abstrakty

EN

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..

Kategorie tematyczne

• 03C13: Finite structures
• 03C10: Quantifier elimination, model completeness and related topics
• 60F20: Zero-one laws

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Fundamenta Mathematicae
• Rocznik: 2002
• Tom: 175
• Numer: 3
• Strony: 195-239

Daty

wydano

2002

Twórcy

autor

Saharon Shelah

• Institute of Mathematics, The Hebrew University of Jerusalem, 91904 Jerusalem, Israel

Identyfikatory

DOI

10.4064/fm175-3-1