Maksim Zhukovskii

Identifiers

• name variant Maksim Zhukovskii 0.60 · backfill

Papers (8)

1. The critical activation density in graph bootstrap percolation math.PR · 2026 · author #6
2. Diameter and mixing time of the giant component in the percolated hypercube math.PR · 2025 · author #4
3. Existential monadic second order logic of undirected graphs: a disproof of the Le Bars conjecture math.CO · 2018 · author #2
4. Tight Bounds on the Asymptotic Descriptive Complexity of Subgraph Isomorphism cs.CC · 2018 · author #2
5. First order sentences about random graphs: small number of alternations math.CO · 2017 · author #2
6. Short monadic second order sentences about sparse random graphs math.CO · 2016 · author #2
7. The Descriptive Complexity of Subgraph Isomorphism without Numerics cs.CC · 2016 · author #2
8. On the convergence of probabilities of the random graphs' properties expressed by first-order formulae with a bounded quantifier depth math.CO · 2013 · author #1

Mentions

• 1304.0896 #1 · backfill · confidence 0.70 Maksim Zhukovskii

Frequent Coauthors

• Oleg Verbitsky 2 shared papers
• Aleksandr Matushkin 1 shared papers
• Andrey Kupavskii 1 shared papers
• Brett Kolesnik 1 shared papers
• Lyuben Lichev 1 shared papers
• Michael Anastos 1 shared papers
• Pawe{\l} Pra{\l}at 1 shared papers
• Rajko Nenadov 1 shared papers
• Sahar Diskin 1 shared papers
• Svetlana Popova 1 shared papers
• Tam\'as Makai 1 shared papers
• Xavier P\'erez-Gim\'enez 1 shared papers