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.

Авторы
Burkin A.V.1 , Zhukovskii M.E. 2
Журнал
Издательство
Russian Academy of Sciences
Номер выпуска
2
Язык
Английский
Страницы
163-186
Статус
Опубликовано
Том
209
Год
2018
Организации
  • 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
Ключевые слова
Distance graph; Extension properties; Random graph; Small subgraphs; Threshold function
Цитировать
Поделиться

Другие записи