Items where authors include "Zhukovskii, M."

Article

Benjamini, I., Zakharov, G. and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2026) Majority dynamics on finite trees. Random Structures & Algorithms, 69 (2). e70092. ISSN 1042-9832

Kolesnik, B. orcid.org/0000-0003-2604-6093, Zakharov, G. and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2026) On the threshold for triangulations inside convex polygons. Random Structures & Algorithms, 69 (2). e70093. ISSN 1042-9832

Akhmejanova, M., Kozhevnikov, V. and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2026) Maximum induced trees and forests of bounded degree in random graphs. Random Structures & Algorithms, 68 (4). e70084. ISSN 1042-9832

Diskin, S., Krivelevich, M. orcid.org/0000-0003-2357-4982, Markbreit, I. et al. (1 more author) (2026) A large hole in pseudo-random graphs. Combinatorics, Probability and Computing. pp. 1-11. ISSN 0963-5483

Bogdanov, I.I., Grigoryan, O. and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2026) Covering three-tori with cubes. Australasian Journal of Combinatorics, 95 (Part 1). pp. 33-48. ISSN 1034-4942

Axenovich, M., Kießle, L., Sagdeev, A. orcid.org/0000-0001-8699-2204 et al. (1 more author) (2026) Faces in girth-saturated graphs on surfaces. Discrete & Computational Geometry. ISSN 0179-5376

Verbitsky, O. and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2026) Canonization of a random circulant graph by counting walks. Combinatorics, Probability and Computing, 35 (2). pp. 178-206. ISSN 0963-5483

Diskin, S., Hoshen, I., Korándi, D. et al. (2 more authors) (2026) Saturation in random hypergraphs. Combinatorics, Probability and Computing, 35 (1). ISSN 0963-5483

Malyshkin, Y. and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2025) Logical convergence laws via stochastic approximation and Markov processes. Electronic Journal of Probability, 30. pp. 1-23. ISSN 1083-6489

Terekhov, N. and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2025) Weak saturation rank: a failure of the linear algebraic approach to weak saturation. Combinatorica, 45 (5). 45. ISSN 0209-9683

Benjamini, I. and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2025) A very sharp threshold for first order logic distinguishability of random graphs. Discrete Analysis, 2025. 6. ISSN 2397-3129

Diskin, S. orcid.org/0000-0002-5586-8152, Hoshen, I. and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2025) A jump of the saturation number in random graphs? Random Structures & Algorithms, 66 (4). e70009. ISSN 1042-9832

Pikhurko, O. orcid.org/0000-0002-9657-4011, Verbitsky, O. orcid.org/0000-0002-9524-1901 and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2025) New bounds for the optimal density of covering single-insertion codes via the Turán density. IEEE Transactions on Information Theory, 71 (6). pp. 4260-4266. ISSN 0018-9448

Terekhov, N. and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2025) Weak saturation in graphs: A combinatorial approach. Journal of Combinatorial Theory, Series B, 172. pp. 146-167. ISSN 0095-8956

Benjamini, I., Dikstein, Y., Gross, R. orcid.org/0009-0007-5880-7033 et al. (1 more author) (2025) Randomly twisted hypercubes: between structure and randomness. Random Structures & Algorithms, 66 (1). e21267. ISSN 1042-9832

Isaev, M., Rodionov, I., Zhang, R.-R. et al. (1 more author) (2024) Extremal independence in discrete random systems. Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, 60 (4). pp. 2923-2944. ISSN 0246-0203

Bonnet, É orcid.org/0000-0002-1653-5822, Duron, J., Sylvester, J. orcid.org/0000-0002-6543-2934 et al. (2 more authors) (2024) Small but Unwieldy: A Lower Bound on Adjacency Labels for Small Classes. SIAM Journal on Computing, 53 (5). pp. 1578-1601. ISSN 0097-5397

Kalinichenko, O. and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2023) Weak saturation stability. European Journal of Combinatorics, 114. 103777. ISSN 0195-6698

Demyanov, S. and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2023) Tight concentration of star saturation number in random graphs. Discrete Mathematics, 346 (10). 113572. ISSN 0012-365X

Proceedings Paper

Verbitsky, O. orcid.org/0000-0002-9524-1901 and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2025) Canonical labeling of sparse random graphs. In: Beyersdorff, O., Pilipczuk, M., Pimentel, E. and Thắng, N.K., (eds.) Leibniz International Proceedings in Informatics Lipics. 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), 04-07 Mar 2025, Jena, Germany. Leibniz International Proceedings in Informatics (LIPIcs), 327 . .

Demin, D. orcid.org/0009-0000-0780-419X and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2024) First order complexity of finite random structures. In: LICS '24: Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science. 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 08 Jul - 11 Aug 2024, Tallinn, Estonia. ACM , pp. 1-14. ISBN 9798400706608