Extension of zero-one k-law
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2013
- DOI:
- 10.48550/arXiv.1304.0900
- arXiv:
- arXiv:1304.0900
- Bibcode:
- 2013arXiv1304.0900Z
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Combinatorics
- E-Print:
- in Russian