187 citations · 197 across the 10 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
math.PR2020
Preferential attachment with fitness dependent choice
Yury Malyshkin
We study the asymptotic behavior of the maximum degree in the evolving tree model with a choice based on both degree and fitness of a vertex. The tree is constructed in the followi…
math.PR2020
-variable first-order logic of uniform attachment random graphs
Yury Malyshkin, Maksim Zhukovskii
We study logical limit laws for uniform attachment random graphs. In this random graph model, vertices and edges are introduced recursively: at time , the vertex is intr…
math.PR2020
MSO 0-1 law for recursive random trees
Y. A. Malyshkin, M. E. Zhukovskii
We prove the monadic second order 0-1 law for two recursive tree models: uniform attachment tree and preferential attachment tree. We also show that the first order 0-1 law does no…