|
This article is cited in 4 scientific papers (total in 4 papers)
Small subgraphs and their extensions in a random distance graph
A. V. Burkina, M. E. Zhukovskiibc a Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
b Department of Innovations and High Technology, Moscow Institute of Physics and Technology
c Peoples Friendship University of Russia, Moscow
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.
Received: 15.02.2016 and 23.12.2016
Citation:
A. V. Burkin, M. E. Zhukovskii, “Small subgraphs and their extensions in a random distance graph”, Sb. Math., 209:2 (2018), 163–186
Linking options:
https://www.mathnet.ru/eng/sm8674https://doi.org/10.1070/SM8674 https://www.mathnet.ru/eng/sm/v209/i2/p22
|
Statistics & downloads: |
Abstract page: | 537 | Russian version PDF: | 51 | English version PDF: | 25 | References: | 53 | First page: | 19 |
|