activity
20132022
most citedOn the convergence of probabilities of the random graphs' properties expressed by first-order formulae with a bounded quantifier depth

6 citations · 8 across the 5 of their papers we have counts for

collaborators
Showing math.PRShow all

3 papers · 1 filter

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…

math.PR2019

Zero-one laws for existential first order sentences of bounded quantifier depth

Moumanti Podder, Maksim Zhukovskii

For any fixed positive integer , let denote the smallest such that the random graph sequence does not satisfy the z…

math.PR2013

Extension of zero-one k-law

M. E. Zhukovskii

We study an asymptotic behavior of the probabilities of first-order properties of random graph G(N,p) in the article. We conider p such that lnp=-alnN, a>0. We find values of param…