×

Zhukovskiĭ, Maksim Evgen’evich

Author ID: zhukovskii.maxim Recent zbMATH articles by "Zhukovskiĭ, Maksim Evgen’evich"
Published as: Zhukovskii, M. E.; Zhukovskii, Maksim; Zhukovskii, Maksim E.; Zhukovskiĭ, M. E.; Zhukovskij, M. E.; Zhukovskii, M.; Zhukovskii, Maxim E.; Zhukovskii, Maxim
Homepage: https://mipt.ru/education/chairs/dm/staff/zhukovsky.php
External Links: MGP · Google Scholar · ResearchGate · Math-Net.Ru
all top 5

Co-Authors

24 single-authored
6 Verbitsky, Oleg
5 Isaev, Mikhail Ismailovitch
4 Demidovich, Yury A.
4 Gasnikov, Aleksandr V.
4 Matushkin, A. D.
4 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
4 Rodionov, Igor’ Vladimirovich
3 Benjamini, Itai
3 Dvurechensky, Pavel E.
3 Hoshen, Ilay
3 Kupavskii, Andrey
3 Makarov, Mikhail V.
3 Malyshkin, Yu. A.
3 Ostrovskii, Lev B.
3 Tayfeh-Rezaie, Behruz
2 Bogolubsky, Lev
2 Bonnet, Edouard
2 Diskin, Sahar
2 Dmitriev, D. I.
2 Duron, Julien
2 Egorova, Alena N.
2 Grigoryan, Oleg
2 Gusev, Gleb
2 Krivelevich, Michael
2 Kudryavtsev, Eremei D.
2 Mohammadian, Ali
2 Nesterov, Yurii
2 Razafimahatratra, Andriaherimanana Sarobidy
2 Sánchez, Mickel González
2 Shlychkova, Aleksandra S.
2 Skorkin, A. Yu.
2 Skorkin, Arkadiy
2 Southwell, Angus
2 Spencer, Joel H.
2 Tikhonov, Alekseĭ Aleksandrovich
2 Zamaraev, Victor A.
2 Zhang, Rui-Ray
1 Akhmejanova, Margarita B.
1 Balogh, József
1 Bogdanov, Ilya I.
1 Burkin, Anton V.
1 Demin, Danila
1 Demyanov, S.
1 Derevyanko, N. M.
1 Derevyanko, Nikita
1 Dergachev, E. A.
1 Dikstein, Yotam
1 Dmitriev, Daniil
1 Grigoryan, O. R.
1 Gross, Renan
1 Helman Tov, Hagai
1 Kalinichenko, Olga
1 Kamaldinov, Dmitry
1 Kim, S. V.
1 Kim, Sergey
1 Kiselev, S. G.
1 Kiselev, Sergei
1 Kovalenko, Kirill E.
1 Kozhevnikov, Vladimir S.
1 Kozhevnikov, Vladislav
1 Krivoshapko, M.
1 Malyshkin, Yury
1 McKay, Brendan D.
1 Medvedeva, A. E.
1 Miralaei, Meysam
1 Neopryatnaya, A. M.
1 Noskov, F. A.
1 Noskov, Fedor
1 Panichkin, Yaroslav
1 Plaunov, S. S.
1 Plaunov, Stepan
1 Podder, Moumanti
1 Samotij, Wojciech
1 Smirnov, D. A.
1 Smirnov, Daniil
1 Soboleva, V. A.
1 Sveshnikov, N. M.
1 Terekhov, Nikolai
1 Vahrushev, S. V.
1 Vakhrushev, Stepan
1 Volkov, N. A.
1 Voronov, Vsevolod Aleksandrovich
1 Yarovikov, Yu. N.
1 Yarovikov, Yury

Publications by Year

Citations contained in zbMATH Open

55 Publications have been cited 234 times in 76 Documents Cited by Year
Random graphs: models and asymptotic characteristics. Zbl 1408.05116
Zhukovskii, M. E.; Raigorodskii, A. M.
35
2015
Zero-one \(k\)-law. Zbl 1238.03035
Zhukovskii, Maksim
26
2012
The weak zero-one laws for the random distance graphs. Zbl 1238.03033
Zhukovskii, M. E.
12
2010
The largest critical point in the zero-one \(k\)-law. Zbl 1316.05110
Zhukovskii, M. E.
10
2015
Zero-one laws for first-order formulas with a bounded quantifier depth. Zbl 1238.03034
Zhukovskii, M. E.
9
2011
On infinite spectra of first-order properties of random graphs. Zbl 1373.05182
Zhukovskii, Maxim E.
9
2016
On the zero-one \(k\)-law extensions. Zbl 1348.05197
Zhukovskii, M. E.
8
2017
Extension of the zero-one \(k\)-law. Zbl 1297.05223
Zhukovskii, M. E.
8
2014
First order sentences about random graphs: small number of alternations. Zbl 1377.05177
Matushkin, A. D.; Zhukovskii, M. E.
7
2018
The descriptive complexity of subgraph isomorphism without numerics. Zbl 1435.68113
Verbitsky, Oleg; Zhukovskii, Maksim
7
2017
Monadic second-order properties of very sparse random graphs. Zbl 1377.03022
Ostrovsky, L. B.; Zhukovskii, M. E.
6
2017
Estimation of the number of maximal extensions in a random graph. Zbl 1263.05100
Zhukovskij, M. E.
6
2012
On the probability of the occurrence of a copy of a fixed graph in a random distance graph. Zbl 1261.05097
Zhukovskii, M. E.
5
2012
Logical laws for existential monadic second-order sentences with infinite first-order parts. Zbl 1420.03062
Zhukovskii, M. E.; Sánchez, M. G.
5
2017
Small subgraphs and their extensions in a random distance graph. Zbl 1390.05052
Burkin, Anton V.; Zhukovskii, Maksim E.
5
2018
When does the zero-one \(k\)-law fail? Zbl 1352.05170
Zhukovskii, M. E.; Medvedeva, A. E.
5
2016
A weak zero-one law for sequences of random distance graphs. Zbl 1254.05183
Zhukovskiĭ, M. E.
5
2012
About the power law of the PageRank vector component distribution. II: The Buckley-Osthus model, verification of the power law for this model, and setup of real search engines. Zbl 1399.68010
Gasnikov, A. V.; Dvurechenskiĭ, P. E.; Zhukovskiĭ, M. E.; Kim, S. V.; Plaunov, S. S.; Smirnov, D. A.; Noskov, F. A.
4
2018
First-order properties of bounded quantifier depth of very sparse random graphs. Zbl 1406.03050
Zhukovskii, Maksim E.; Ostrovskii, Lev B.
4
2017
On the distribution of the maximum \(k\)-degrees of the binomial random graph. Zbl 1407.05213
Zhukovskii, M. E.; Rodionov, I. V.
3
2018
Logical laws for short existential monadic second-order sentences about graphs. Zbl 1485.03084
Zhukovskii, M. E.
3
2020
Maximum sparse induced subgraphs of the binomial random graph with given number of edges. Zbl 1454.05111
Kamaldinov, Dmitry; Skorkin, Arkadiy; Zhukovskii, Maksim
3
2021
Disproof of the zero-one law for existential monadic properties of a sparse binomial random graph. Zbl 1423.05153
Egorova, Alena N.; Zhukovskii, M. E.
3
2019
On the zero-one 4-law for the Erdős-Rényi random graphs. Zbl 1317.05180
Zhukovskii, M. E.
3
2015
Bounded quantifier depth spectra for random graphs. Zbl 1333.05189
Spencer, J. H.; Zhukovskii, M. E.
3
2016
Existential monadic second order logic of undirected graphs: the Le Bars conjecture is false. Zbl 1477.03157
Popova, S. N.; Zhukovskii, M. E.
3
2019
First-order and monadic properties of highly sparse random graphs. Zbl 1357.05140
Zhukovskii, M. E.; Ostrovskii, L. B.
3
2016
Handling of the radiative electron emission modeling results by use of the neural networks. Zbl 1488.78026
Egorova, V.; Zhukovskiy, M.
3
2017
The descriptive complexity of subgraph isomorphism without numerics. Zbl 1435.68114
Verbitsky, Oleg; Zhukovskii, Maksim
3
2019
On the first-order complexity of induced subgraph isomorphism. Zbl 1432.03049
Verbitsky, Oleg; Zhukovskii, Maksim
2
2019
Large cycles in random generalized Johnson graphs. Zbl 1481.05141
Kozhevnikov, V. S.; Raigorodskii, A. M.; Zhukovskii, M. E.
2
2022
First-order zero-one law for the uniform model of the random graph. Zbl 1448.05184
Zhukovskii, M. E.; Sveshnikov, N. M.
2
2020
MSO 0-1 law for recursive random trees. Zbl 1482.60050
Malyshkin, Y. A.; Zhukovskii, M. E.
2
2021
On the first-order complexity of induced subgraph isomorphism. Zbl 1434.03092
Verbitsky, Oleg; Zhukovskii, Maksim
2
2017
On a sequence of random distance graphs subject to the zero-one law. Zbl 1242.03058
Zhukovskij, M. E.
2
2011
Universal zero-one \(k\)-law. Zbl 1352.05169
Zhukovskii, M. E.; Matushkin, A. D.
2
2016
On the spectra of first-order language properties for random graphs. Zbl 1325.05154
Spencer, J. H.; Zhukovskii, M. E.
2
2015
On the convergence of probabilities of the random graph properties expressed by first-order formulae with a bounded quantifier depth. Zbl 1310.05187
Zhukovskii, Maxim
2
2014
Maximum induced forests in random graphs. Zbl 1477.05172
Krivoshapko, M.; Zhukovskii, M.
2
2021
Tight bounds on the asymptotic descriptive complexity of subgraph isomorphism. Zbl 1433.68162
Verbitsky, Oleg; Zhukovskii, Maksim
2
2019
Law of large numbers in an epidemic model. Zbl 1277.60022
Zhukovskii, M. E.
1
2012
Existential monadic second order convergence law fails on sparse random graphs. Zbl 1428.05281
Egorova, Alena; Zhukovskii, Maksim
1
2020
Extreme value theory for triangular arrays of dependent random variables. Zbl 1458.05240
Isaev, M.; Rodionov, I. V.; Zhang, R.-R.; Zhukovskii, M. E.
1
2020
Zero-one laws for \(k\)-variable first-order logic of sparse random graphs. Zbl 1435.05181
Razafimahatratra, A. S.; Zhukovskii, M.
1
2020
Distribution of tree parameters by martingale approach. Zbl 1510.05264
Isaev, Mikhail; Southwell, Angus; Zhukovskii, Maksim
1
2022
On monotonicity of Ramanujan function for binomial random variables. Zbl 1474.60031
Dmitriev, Daniil; Zhukovskii, Maksim
1
2021
\(\gamma\)-variable first-order logic of uniform attachment random graphs. Zbl 1491.05171
Malyshkin, Y. A.; Zhukovskii, M. E.
1
2022
On first-order definitions of subgraph isomorphism properties. Zbl 1423.03114
Zhukovskii, M. E.
1
2017
The spectra of first-order formulae having low quantifier rank. Zbl 1342.05146
Zhukovskii, Maksim E.
1
2015
Spectra of first-order formulas with a low quantifier depth and a small number of quantifier alternations. Zbl 1373.05181
Zhukovskii, M. E.; Matushkin, A. D.
1
2017
Spectra of short monadic sentences about sparse random graphs. Zbl 1365.05265
Zhukovskii, M. E.; Kupavskii, A. B.
1
2017
On a category of cotangent sums related to the Nyman-Beurling criterion for the Riemann hypothesis. Zbl 1444.11176
Derevyanko, Nikita; Kovalenko, Kirill; Zhukovskii, Maksim
1
2020
The weak zero-one law for the random distance graphs. Zbl 1238.03036
Zhukovskij, M. E.
1
2011
First-order complexity of subgraph isomorphism via Kneser graphs. Zbl 1518.68140
Voronov, V. A.; Dergachev, E. A.; Zhukovskii, M. E.; Neopryatnaya, A. M.
1
2021
Chromatic numbers of distance graphs without short odd cycles in rational spaces. Zbl 1467.05070
Demidovich, Yu. A.; Zhukovskii, M. E.
1
2021
Large cycles in random generalized Johnson graphs. Zbl 1481.05141
Kozhevnikov, V. S.; Raigorodskii, A. M.; Zhukovskii, M. E.
2
2022
Distribution of tree parameters by martingale approach. Zbl 1510.05264
Isaev, Mikhail; Southwell, Angus; Zhukovskii, Maksim
1
2022
\(\gamma\)-variable first-order logic of uniform attachment random graphs. Zbl 1491.05171
Malyshkin, Y. A.; Zhukovskii, M. E.
1
2022
Maximum sparse induced subgraphs of the binomial random graph with given number of edges. Zbl 1454.05111
Kamaldinov, Dmitry; Skorkin, Arkadiy; Zhukovskii, Maksim
3
2021
MSO 0-1 law for recursive random trees. Zbl 1482.60050
Malyshkin, Y. A.; Zhukovskii, M. E.
2
2021
Maximum induced forests in random graphs. Zbl 1477.05172
Krivoshapko, M.; Zhukovskii, M.
2
2021
On monotonicity of Ramanujan function for binomial random variables. Zbl 1474.60031
Dmitriev, Daniil; Zhukovskii, Maksim
1
2021
First-order complexity of subgraph isomorphism via Kneser graphs. Zbl 1518.68140
Voronov, V. A.; Dergachev, E. A.; Zhukovskii, M. E.; Neopryatnaya, A. M.
1
2021
Chromatic numbers of distance graphs without short odd cycles in rational spaces. Zbl 1467.05070
Demidovich, Yu. A.; Zhukovskii, M. E.
1
2021
Logical laws for short existential monadic second-order sentences about graphs. Zbl 1485.03084
Zhukovskii, M. E.
3
2020
First-order zero-one law for the uniform model of the random graph. Zbl 1448.05184
Zhukovskii, M. E.; Sveshnikov, N. M.
2
2020
Existential monadic second order convergence law fails on sparse random graphs. Zbl 1428.05281
Egorova, Alena; Zhukovskii, Maksim
1
2020
Extreme value theory for triangular arrays of dependent random variables. Zbl 1458.05240
Isaev, M.; Rodionov, I. V.; Zhang, R.-R.; Zhukovskii, M. E.
1
2020
Zero-one laws for \(k\)-variable first-order logic of sparse random graphs. Zbl 1435.05181
Razafimahatratra, A. S.; Zhukovskii, M.
1
2020
On a category of cotangent sums related to the Nyman-Beurling criterion for the Riemann hypothesis. Zbl 1444.11176
Derevyanko, Nikita; Kovalenko, Kirill; Zhukovskii, Maksim
1
2020
Disproof of the zero-one law for existential monadic properties of a sparse binomial random graph. Zbl 1423.05153
Egorova, Alena N.; Zhukovskii, M. E.
3
2019
Existential monadic second order logic of undirected graphs: the Le Bars conjecture is false. Zbl 1477.03157
Popova, S. N.; Zhukovskii, M. E.
3
2019
The descriptive complexity of subgraph isomorphism without numerics. Zbl 1435.68114
Verbitsky, Oleg; Zhukovskii, Maksim
3
2019
On the first-order complexity of induced subgraph isomorphism. Zbl 1432.03049
Verbitsky, Oleg; Zhukovskii, Maksim
2
2019
Tight bounds on the asymptotic descriptive complexity of subgraph isomorphism. Zbl 1433.68162
Verbitsky, Oleg; Zhukovskii, Maksim
2
2019
First order sentences about random graphs: small number of alternations. Zbl 1377.05177
Matushkin, A. D.; Zhukovskii, M. E.
7
2018
Small subgraphs and their extensions in a random distance graph. Zbl 1390.05052
Burkin, Anton V.; Zhukovskii, Maksim E.
5
2018
About the power law of the PageRank vector component distribution. II: The Buckley-Osthus model, verification of the power law for this model, and setup of real search engines. Zbl 1399.68010
Gasnikov, A. V.; Dvurechenskiĭ, P. E.; Zhukovskiĭ, M. E.; Kim, S. V.; Plaunov, S. S.; Smirnov, D. A.; Noskov, F. A.
4
2018
On the distribution of the maximum \(k\)-degrees of the binomial random graph. Zbl 1407.05213
Zhukovskii, M. E.; Rodionov, I. V.
3
2018
On the zero-one \(k\)-law extensions. Zbl 1348.05197
Zhukovskii, M. E.
8
2017
The descriptive complexity of subgraph isomorphism without numerics. Zbl 1435.68113
Verbitsky, Oleg; Zhukovskii, Maksim
7
2017
Monadic second-order properties of very sparse random graphs. Zbl 1377.03022
Ostrovsky, L. B.; Zhukovskii, M. E.
6
2017
Logical laws for existential monadic second-order sentences with infinite first-order parts. Zbl 1420.03062
Zhukovskii, M. E.; Sánchez, M. G.
5
2017
First-order properties of bounded quantifier depth of very sparse random graphs. Zbl 1406.03050
Zhukovskii, Maksim E.; Ostrovskii, Lev B.
4
2017
Handling of the radiative electron emission modeling results by use of the neural networks. Zbl 1488.78026
Egorova, V.; Zhukovskiy, M.
3
2017
On the first-order complexity of induced subgraph isomorphism. Zbl 1434.03092
Verbitsky, Oleg; Zhukovskii, Maksim
2
2017
On first-order definitions of subgraph isomorphism properties. Zbl 1423.03114
Zhukovskii, M. E.
1
2017
Spectra of first-order formulas with a low quantifier depth and a small number of quantifier alternations. Zbl 1373.05181
Zhukovskii, M. E.; Matushkin, A. D.
1
2017
Spectra of short monadic sentences about sparse random graphs. Zbl 1365.05265
Zhukovskii, M. E.; Kupavskii, A. B.
1
2017
On infinite spectra of first-order properties of random graphs. Zbl 1373.05182
Zhukovskii, Maxim E.
9
2016
When does the zero-one \(k\)-law fail? Zbl 1352.05170
Zhukovskii, M. E.; Medvedeva, A. E.
5
2016
Bounded quantifier depth spectra for random graphs. Zbl 1333.05189
Spencer, J. H.; Zhukovskii, M. E.
3
2016
First-order and monadic properties of highly sparse random graphs. Zbl 1357.05140
Zhukovskii, M. E.; Ostrovskii, L. B.
3
2016
Universal zero-one \(k\)-law. Zbl 1352.05169
Zhukovskii, M. E.; Matushkin, A. D.
2
2016
Random graphs: models and asymptotic characteristics. Zbl 1408.05116
Zhukovskii, M. E.; Raigorodskii, A. M.
35
2015
The largest critical point in the zero-one \(k\)-law. Zbl 1316.05110
Zhukovskii, M. E.
10
2015
On the zero-one 4-law for the Erdős-Rényi random graphs. Zbl 1317.05180
Zhukovskii, M. E.
3
2015
On the spectra of first-order language properties for random graphs. Zbl 1325.05154
Spencer, J. H.; Zhukovskii, M. E.
2
2015
The spectra of first-order formulae having low quantifier rank. Zbl 1342.05146
Zhukovskii, Maksim E.
1
2015
Extension of the zero-one \(k\)-law. Zbl 1297.05223
Zhukovskii, M. E.
8
2014
On the convergence of probabilities of the random graph properties expressed by first-order formulae with a bounded quantifier depth. Zbl 1310.05187
Zhukovskii, Maxim
2
2014
Zero-one \(k\)-law. Zbl 1238.03035
Zhukovskii, Maksim
26
2012
Estimation of the number of maximal extensions in a random graph. Zbl 1263.05100
Zhukovskij, M. E.
6
2012
On the probability of the occurrence of a copy of a fixed graph in a random distance graph. Zbl 1261.05097
Zhukovskii, M. E.
5
2012
A weak zero-one law for sequences of random distance graphs. Zbl 1254.05183
Zhukovskiĭ, M. E.
5
2012
Law of large numbers in an epidemic model. Zbl 1277.60022
Zhukovskii, M. E.
1
2012
Zero-one laws for first-order formulas with a bounded quantifier depth. Zbl 1238.03034
Zhukovskii, M. E.
9
2011
On a sequence of random distance graphs subject to the zero-one law. Zbl 1242.03058
Zhukovskij, M. E.
2
2011
The weak zero-one law for the random distance graphs. Zbl 1238.03036
Zhukovskij, M. E.
1
2011
The weak zero-one laws for the random distance graphs. Zbl 1238.03033
Zhukovskii, M. E.
12
2010

Citations by Year