Small subgraphs and their extensions in a random distance graph

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. © 2018 Russian Academy of Sciences (DoM), London Mathematical Society, Turpion Ltd.

Authors
Burkin A.V.1 , Zhukovskii M.E. 2
Journal
Sbornik Mathematics
Publisher
Russian Academy of Sciences
Number of issue
2
Language
English
Pages
163-186
Status
Published
Link
External link
DOI
10.1070/SM8674
Volume
209
Year
2018
Organizations
  • 1 Faculty of Mechanics and Mathematics, Moscow State University, Russian Federation
  • 2 Faculty of Innovations and High Technologies, Moscow Institute of Physics and Technology (State University), Russian Peoples' Friendship University, Dolgoprudnyi Moscow region, Moscow, Russian Federation
Keywords
Distance graph; Extension properties; Random graph; Small subgraphs; Threshold function
Date of creation
19.10.2018
Date of change
19.10.2018
Short link
https://repository.rudn.ru/en/records/article/record/7273/
Share

Other records