RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 2016 Volume 207, Number 3, Pages 153–174 (Mi sm8411)

This article is cited in 1 paper

Zero-one law for random subgraphs of some distance graphs with vertices in $\mathbb Z^n$

S. N. Popova

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: The zero-one law for the model of random distance graphs with vertices in $\mathbb Z^n$ is studied. Sufficient conditions for a sequence of random distance graphs to obey the zero-one law are derived, as well as conditions under which it contains a subsequence obeying the zero-one law.
Bibliography: 20 titles.

Keywords: random graphs, zero-one law, distance graphs.

UDC: 519.179.4

MSC: 05C80, 60F20

Received: 28.07.2014 and 13.07.2015

DOI: 10.4213/sm8411


 English version:
Sbornik: Mathematics, 2016, 207:3, 458–478

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024