Kalinichenko, O.; Tayfeh-Rezaie, B.; Zhukovskii, M. Weakly saturated subgraphs of random graphs. (English. Russian original) Zbl 1518.05170 Dokl. Math. 107, No. 1, 37-39 (2023); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 509, 46-49 (2023). MSC: 05C80 05C35 05C70 PDFBibTeX XMLCite \textit{O. Kalinichenko} et al., Dokl. Math. 107, No. 1, 37--39 (2023; Zbl 1518.05170); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 509, 46--49 (2023) Full Text: DOI
Volkov, N. A.; Dmitriev, D. I.; Zhukovskii, M. E. Behavior of binomial distribution near its median. (English. Russian original) Zbl 1516.60008 Dokl. Math. 105, No. 2, 89-91 (2022); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 503, 45-47 (2022). MSC: 60E05 PDFBibTeX XMLCite \textit{N. A. Volkov} et al., Dokl. Math. 105, No. 2, 89--91 (2022; Zbl 1516.60008); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 503, 45--47 (2022) Full Text: DOI
Bogdanov, I. I.; Grigoryan, O. R.; Zhukovskii, M. E. On coverings of tori with cubes. (English. Russian original) Zbl 1527.52014 Dokl. Math. 105, No. 2, 75-77 (2022); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 503, 30-32 (2022). Reviewer: Matthias Schymura (Cottbus) MSC: 52C17 05B40 PDFBibTeX XMLCite \textit{I. I. Bogdanov} et al., Dokl. Math. 105, No. 2, 75--77 (2022; Zbl 1527.52014); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 503, 30--32 (2022) Full Text: DOI
Zhukovskii, M. E.; Matushkin, A. D.; Yarovikov, Yu. N. On the 4-spectrum of first-order properties of random graphs. (English. Russian original) Zbl 1484.05191 Dokl. Math. 104, No. 2, 247-249 (2021); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 500, 31-34 (2021). MSC: 05C80 03B10 03C13 60F20 PDFBibTeX XMLCite \textit{M. E. Zhukovskii} et al., Dokl. Math. 104, No. 2, 247--249 (2021; Zbl 1484.05191); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 500, 31--34 (2021) Full Text: DOI
Vahrushev, S. V.; Zhukovskii, M. E.; Kiselev, S. G.; Skorkin, A. Yu. Minimum clique-free subgraphs of Kneser graphs. (English. Russian original) Zbl 1477.05126 Dokl. Math. 102, No. 3, 472-473 (2020); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 495, 31-33 (2020). MSC: 05C60 05C69 PDFBibTeX XMLCite \textit{S. V. Vahrushev} et al., Dokl. Math. 102, No. 3, 472--473 (2020; Zbl 1477.05126); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 495, 31--33 (2020) Full Text: DOI
Zhukovskii, M. E.; Malyshkin, Yu. A. On the convergence of probabilities of first-order sentences for recursive random graph models. (English. Russian original) Zbl 1478.05139 Dokl. Math. 102, No. 2, 384-386 (2020); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 494, 35-37 (2020). MSC: 05C80 05D40 03C13 PDFBibTeX XMLCite \textit{M. E. Zhukovskii} and \textit{Yu. A. Malyshkin}, Dokl. Math. 102, No. 2, 384--386 (2020; Zbl 1478.05139); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 494, 35--37 (2020) Full Text: DOI
Derevyanko, N. M.; Zhukovskii, M. E.; Rassias, M.; Skorkin, A. Yu. The size of a maximum subgraph of the random graph with a given number of edges. (English. Russian original) Zbl 1434.05131 Dokl. Math. 100, No. 2, 478-479 (2019); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 488, No. 6, 587-589 (2019). MSC: 05C80 05C35 05C12 05C30 PDFBibTeX XMLCite \textit{N. M. Derevyanko} et al., Dokl. Math. 100, No. 2, 478--479 (2019; Zbl 1434.05131); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 488, No. 6, 587--589 (2019) Full Text: DOI
Zhukovskii, M. E.; Razafimahatratra, A. S. Zero-one laws for sentences with \(k\) variables. (English. Russian original) Zbl 1481.05143 Dokl. Math. 99, No. 3, 270-272 (2019); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 486, No. 2, 156-158 (2019). MSC: 05C80 03C13 PDFBibTeX XMLCite \textit{M. E. Zhukovskii} and \textit{A. S. Razafimahatratra}, Dokl. Math. 99, No. 3, 270--272 (2019; Zbl 1481.05143); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 486, No. 2, 156--158 (2019) Full Text: DOI
Egorova, Alena N.; Zhukovskii, M. E. Disproof of the zero-one law for existential monadic properties of a sparse binomial random graph. (English. Russian original) Zbl 1423.05153 Dokl. Math. 99, No. 1, 68-70 (2019); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 484, No. 5, 519-522 (2019). MSC: 05C80 05C42 03C13 PDFBibTeX XMLCite \textit{A. N. Egorova} and \textit{M. E. Zhukovskii}, Dokl. Math. 99, No. 1, 68--70 (2019; Zbl 1423.05153); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 484, No. 5, 519--522 (2019) Full Text: DOI
Zhukovskii, M. E.; Popova, S. N. A disproof the Le Bars conjecture about the zero-one law for existential monadic second-order sentences. (English. Russian original) Zbl 1484.03072 Dokl. Math. 98, No. 3, 638-640 (2018); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 483, No. 6, 600-602 (2018). MSC: 03C85 03C13 05C80 60F20 PDFBibTeX XMLCite \textit{M. E. Zhukovskii} and \textit{S. N. Popova}, Dokl. Math. 98, No. 3, 638--640 (2018; Zbl 1484.03072); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 483, No. 6, 600--602 (2018) Full Text: DOI
Zhukovskii, M. E.; Rodionov, I. V. On the distribution of the maximum \(k\)-degrees of the binomial random graph. (English. Russian original) Zbl 1407.05213 Dokl. Math. 98, No. 3, 619-621 (2018); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 483, No. 5, 485-487 (2018). MSC: 05C80 60C05 05C07 05C35 PDFBibTeX XMLCite \textit{M. E. Zhukovskii} and \textit{I. V. Rodionov}, Dokl. Math. 98, No. 3, 619--621 (2018; Zbl 1407.05213); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 483, No. 5, 485--487 (2018) Full Text: DOI
Zhukovskii, M. E.; Sánchez, M. G. Logical laws for existential monadic second-order sentences with infinite first-order parts. (English. Russian original) Zbl 1420.03062 Dokl. Math. 96, No. 3, 598-600 (2017); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 477, No. 5, 513-515 (2017). MSC: 03C13 05C80 60F20 PDFBibTeX XMLCite \textit{M. E. Zhukovskii} and \textit{M. G. Sánchez}, Dokl. Math. 96, No. 3, 598--600 (2017; Zbl 1420.03062); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 477, No. 5, 513--515 (2017) Full Text: DOI
Zhukovskii, M. E. On first-order definitions of subgraph isomorphism properties. (English. Russian original) Zbl 1423.03114 Dokl. Math. 96, No. 2, 454-456 (2017); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 476, No. 3, 256-259 (2017). MSC: 03C13 03C07 05C40 05C99 PDFBibTeX XMLCite \textit{M. E. Zhukovskii}, Dokl. Math. 96, No. 2, 454--456 (2017; Zbl 1423.03114); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 476, No. 3, 256--259 (2017) Full Text: DOI
Zhukovskii, M. E.; Matushkin, A. D. Spectra of first-order formulas with a low quantifier depth and a small number of quantifier alternations. (English. Russian original) Zbl 1373.05181 Dokl. Math. 96, No. 1, 326-328 (2017); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 475, No. 2, 127-129 (2016). MSC: 05C80 PDFBibTeX XMLCite \textit{M. E. Zhukovskii} and \textit{A. D. Matushkin}, Dokl. Math. 96, No. 1, 326--328 (2017; Zbl 1373.05181); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 475, No. 2, 127--129 (2016) Full Text: DOI
Zhukovskii, M. E.; Kupavskii, A. B. Spectra of short monadic sentences about sparse random graphs. (English. Russian original) Zbl 1365.05265 Dokl. Math. 95, No. 1, 60-61 (2017); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 472, No. 5, 503-505 (2017). MSC: 05C80 05C42 60F20 PDFBibTeX XMLCite \textit{M. E. Zhukovskii} and \textit{A. B. Kupavskii}, Dokl. Math. 95, No. 1, 60--61 (2017; Zbl 1365.05265); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 472, No. 5, 503--505 (2017) Full Text: DOI
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
Zhukovskii, M. E. On limit points of spectra of the random graph first-order properties. (English. Russian original) Zbl 1333.05273 Dokl. Math. 92, No. 3, 719-722 (2015); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 465, No. 4, 403-406 (2015). MSC: 05C80 PDFBibTeX XMLCite \textit{M. E. Zhukovskii}, Dokl. Math. 92, No. 3, 719--722 (2015; Zbl 1333.05273); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 465, No. 4, 403--406 (2015) Full Text: DOI
Spencer, J. H.; Zhukovskii, M. E. On the spectra of first-order language properties for random graphs. (English. Russian original) Zbl 1325.05154 Dokl. Math. 92, No. 1, 503-506 (2015); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 463, No. 6, 642-645 (2015). MSC: 05C80 05C50 05C35 PDFBibTeX XMLCite \textit{J. H. Spencer} and \textit{M. E. Zhukovskii}, Dokl. Math. 92, No. 1, 503--506 (2015; Zbl 1325.05154); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 463, No. 6, 642--645 (2015) Full Text: DOI
Zhukovskii, M. E. Extension of the zero-one \(k\)-law. (English. Russian original) Zbl 1297.05223 Dokl. Math. 89, No. 1, 16-19 (2014); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 454, No. 1, 23-26 (2014). MSC: 05C80 PDFBibTeX XMLCite \textit{M. E. Zhukovskii}, Dokl. Math. 89, No. 1, 16--19 (2014; Zbl 1297.05223); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 454, No. 1, 23--26 (2014) Full Text: DOI
Zhukovskii, M. E. Law of large numbers in an epidemic model. (English. Russian original) Zbl 1277.60022 Dokl. Math. 85, No. 1, 113-116 (2012); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 442, No. 6, 736-739 (2012). MSC: 60C05 60F05 92D30 PDFBibTeX XMLCite \textit{M. E. Zhukovskii}, Dokl. Math. 85, No. 1, 113--116 (2012; Zbl 1277.60022); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 442, No. 6, 736--739 (2012) Full Text: DOI
Zhukovskii, M. E. Zero-one laws for first-order formulas with a bounded quantifier depth. (English. Russian original) Zbl 1238.03034 Dokl. Math. 83, No. 1, 8-11 (2011); translation from Dokl. Akad. Nauk 436, No. 1, 14-18 (2011). MSC: 03C13 05C80 60F20 PDFBibTeX XMLCite \textit{M. E. Zhukovskii}, Dokl. Math. 83, No. 1, 8--11 (2011; Zbl 1238.03034); translation from Dokl. Akad. Nauk 436, No. 1, 14--18 (2011) Full Text: DOI
Zhukovskii, M. E. The weak zero-one laws for the random distance graphs. (English. Russian original) Zbl 1238.03033 Dokl. Math. 81, No. 1, 51-54 (2010); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 430, No. 3, 314-317 (2010). MSC: 03C13 05C12 05C80 60F20 PDFBibTeX XMLCite \textit{M. E. Zhukovskii}, Dokl. Math. 81, No. 1, 51--54 (2010; Zbl 1238.03033); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 430, No. 3, 314--317 (2010) Full Text: DOI