Zhukovskii, Maksim E.; Ostrovskii, Lev B. First-order properties of bounded quantifier depth of very sparse random graphs. (English. Russian original) Zbl 1406.03050 Izv. Math. 81, No. 6, 1155-1167 (2017); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 81, No. 6, 100-113 (2017). Reviewer: Vera Koponen (Uppsala) MSC: 03C13 03C07 03B10 05C80 60F20 PDFBibTeX XMLCite \textit{M. E. Zhukovskii} and \textit{L. B. Ostrovskii}, Izv. Math. 81, No. 6, 1155--1167 (2017; Zbl 1406.03050); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 81, No. 6, 100--113 (2017) Full Text: DOI
Ostrovsky, L. B.; Zhukovskii, M. E. Monadic second-order properties of very sparse random graphs. (English) Zbl 1377.03022 Ann. Pure Appl. Logic 168, No. 11, 2087-2101 (2017). Reviewer: Vera Koponen (Uppsala) MSC: 03C13 03C85 05C80 60F20 PDFBibTeX XMLCite \textit{L. B. Ostrovsky} and \textit{M. E. Zhukovskii}, Ann. Pure Appl. Logic 168, No. 11, 2087--2101 (2017; Zbl 1377.03022) Full Text: DOI arXiv
Zhukovskii, M. E.; Ostrovskii, L. B. First-order and monadic properties of highly sparse random graphs. (English. Russian original) Zbl 1357.05140 Dokl. Math. 94, No. 2, 555-557 (2016); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 470, No. 5, 499-501 (2016). MSC: 05C80 03C13 05C42 60F20 PDFBibTeX XMLCite \textit{M. E. Zhukovskii} and \textit{L. B. Ostrovskii}, Dokl. Math. 94, No. 2, 555--557 (2016; Zbl 1357.05140); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 470, No. 5, 499--501 (2016) Full Text: DOI