English

On failure of 0-1 laws

Logic 2021-08-21 v1

Abstract

Let α(0,1)R\alpha \in (0,1)_{\mathbb{R}} be irrational and Gn=Gn,1/nαG_n = G_{n,1/n^\alpha} be the random graph with edge probability 1/nα1/n^\alpha; we know that it satisfies the 0-1 law for first order logic. We deal with the failure of the 0-1 law for stronger logics: L,k,k\mathbb{L}_{\infty,k},k large enough and the inductive logic.

Keywords

Cite

@article{arxiv.2108.03846,
  title  = {On failure of 0-1 laws},
  author = {Saharon Shelah},
  journal= {arXiv preprint arXiv:2108.03846},
  year   = {2021}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1706.01226