Abstract:
Some statements related to the distribution of small subgraphs in a sequence of random distance graphs are established. A result on the threshold function for the property of containing a fixed strictly balanced graph was proved before, and stronger generalizations of this result are obtained here.
Bibliography: 21 titles.
Keywords:
distance graph, small subgraphs, extension properties, threshold function, random graph.
This research was carried out with the support of the Russian Foundation for Basic Research (grant nos. 15-01-03530-a and 16-31-60052 мол_а_дк) and the Ministry of Education and Science of the Russian Federation (agreement no. 02.A03.21.0008).