3 papers
math.PR2026
A logical approach to concentration
Michael Benedikt, Maksim Zhukovskii
Concentration results say that a sequence of random variables becomes progressively concentrated around the mean. Such results are common in the study of functions of random graphs…
math.CO2025
Sharp thresholds for spanning regular subgraphs
Maksim Zhukovskii
We prove that is the sharp threshold for the appearance of the square of a Hamilton cycle in , confirming the conjecture of Kahn, Narayanan, and Park.…
math.CO2024
Functionality of Random Graphs
John Sylvester, Viktor Zamaraev, Maksim Zhukovskii
The functionality of a graph is the minimum number such that in every induced subgraph of there exists a vertex whose neighbourhood is uniquely determined by the neighb…