Extension of zero-one k-law
Probability
2013-04-04 v1 Combinatorics
Abstract
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 parameter a from (1-exp(ln2(1-k)),1) such that the random graph obeys zero-one k-law.
Keywords
Cite
@article{arxiv.1304.0900,
title = {Extension of zero-one k-law},
author = {M. E. Zhukovskii},
journal= {arXiv preprint arXiv:1304.0900},
year = {2013}
}
Comments
in Russian