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