187 citations · 197 across the 10 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.PR2022
First-order logic of uniform attachment random graphs with a given degree
Y. A. Malyshkin
In this paper, we prove the first-order convergence law for the uniform attachment random graph with almost all vertices having the same degree. In the considered model, vertices a…
math.PR2022★ 1 cited
Logical convergence laws via stochastic approximation and Markov processes
Yury Malyshkin, Maksim Zhukovskii
Since the paper of Kleinberg and Kleinberg, SODA'05, where it was proven that the preferential attachment random graph with degeneracy at least 3 does not obey the first order 0-1…