38 citations · 74 across the 45 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
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…
math.CO2013★ 6 cited
On the convergence of probabilities of the random graphs' properties expressed by first-order formulae with a bounded quantifier depth
Maksim Zhukovskii
An asymptotic behavior of the probabilities of first-order properties of Erdos-Renyi random graph G(N,p), lnp=-alnN, is studied in the article. We prove the covergence law for form…