Sh:1062
- Shelah, S. (2017). Failure of 0-1 law for sparse random graph in strong logics (Sh1062). In Beyond first order model theory, CRC Press, Boca Raton, FL, pp. 77–101. arXiv: 1706.01226 MR: 3729324
-
Abstract:
Let \alpha \in (0,1)_{\mathbb{R}} be irrational and G_n = G_{n,1/n^\alpha} be the random graph with edge probability 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: \mathbb{L}_{\infty,k},k large enough and the inductive logic. - published version (25p)
Bib entry
@incollection{Sh:1062,
author = {Shelah, Saharon},
title = {{Failure of 0-1 law for sparse random graph in strong logics (Sh1062)}},
booktitle = {{Beyond first order model theory}},
year = {2017},
pages = {77--101},
publisher = {CRC Press, Boca Raton, FL},
mrnumber = {3729324},
mrclass = {03C13 (03B48 05C80)},
note = {\href{https://arxiv.org/abs/1706.01226}{arXiv: 1706.01226}},
arxiv_number = {1706.01226}
}