Geodesic
Zero-one laws for random graphs with vertices in a Boolean cube
Matematičeskie trudy, Tome 19 (2016) no. 1, pp. 106-177

Voir la notice de l'article provenant de la source Math-Net.Ru

We study the limit probabilities of first-order properties for random graphs with vertices in a Boolean cube. We find sufficient conditions for a sequence of random graphs to obey the zero-one law for first-order formulas of bounded quantifier depth. We also find conditions implying a weakened version of the zero-one law. 
@article{MT_2016_19_1_a4,
     author = {S. N. Popova},
     title = {Zero-one laws for random graphs with vertices in a {Boolean} cube},
     journal = {Matemati\v{c}eskie trudy},
     pages = {106--177},
     publisher = {mathdoc},
     volume = {19},
     number = {1},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MT_2016_19_1_a4/}
}
TY  - JOUR
AU  - S. N. Popova
TI  - Zero-one laws for random graphs with vertices in a Boolean cube
JO  - Matematičeskie trudy
PY  - 2016
SP  - 106
EP  - 177
VL  - 19
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MT_2016_19_1_a4/
LA  - ru
ID  - MT_2016_19_1_a4
ER  - 
%0 Journal Article
%A S. N. Popova
%T Zero-one laws for random graphs with vertices in a Boolean cube
%J Matematičeskie trudy
%D 2016
%P 106-177
%V 19
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MT_2016_19_1_a4/
%G ru
%F MT_2016_19_1_a4
S. N. Popova. Zero-one laws for random graphs with vertices in a Boolean cube. Matematičeskie trudy, Tome 19 (2016) no. 1, pp. 106-177. http://geodesic.mathdoc.fr/item/MT_2016_19_1_a4/