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
Дата создания
19.10.2018
Дата изменения
19.10.2018
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/7273/
Поделиться

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