Items where authors include "Zhukovskii, M."

Article

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

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

Proceedings Paper

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