Abstract:
The zero-one law for the model of random distance graphs with vertices in Zn 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.
This work was supported by the Council of the President of the Russian Federation for the Support of Young Russian Candidates of Science (grant no. MK-2184.2014.1).