4 papers
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…
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.…
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…
Around power law for PageRank components in Buckley-Osthus model of web graph
Alexander Gasnikov, Maxim Zhukovskii, Sergey Kim +3
In the paper we investigate power law for PageRank components for the Buckley-Osthus model for web graph. We compare different numerical methods for PageRank calculation. With the…