PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2002 | 175 | 3 | 195-239
Tytuł artykułu

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

Autorzy
Treść / Zawartość
Warianty tytułu
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..
Słowa kluczowe
Twórcy
  • Institute of Mathematics, The Hebrew University of Jerusalem, 91904 Jerusalem, Israel
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-fm175-3-1
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.