Малые подграфы и их расширения в случайном дистанционном графе

В настоящей работе доказываются утверждения, касающиеся распределения малых подграфов в последовательности случайных дистанционных графов. Ранее было доказано утверждение о пороговой вероятности для свойства содержать фиксированный строго сбалансированный граф, в этой же статье мы получаем более сильные обобщения этого результата.
Библиография: 21 название.

Extensions and small subgraphs in a random distance graph

In this paper, we prove statements about the distribution of small subgraphs in a sequence of random distance graphs. Previously, threshold probabilities for the properties of containing a fixed strictly balanced graph were found. Here we obtain strong generalizations of this result.

Авторы
Буркин А.В.1, 2 , Жуковский М.Е. 3, 4, 5, 6
Издательство
Федеральное государственное бюджетное учреждение науки Математический институт им. В.А. Стеклова Российской академии наук
Номер выпуска
2
Язык
Русский
Страницы
22-46
Статус
Опубликовано
Том
209
Год
2018
Организации
  • 1 Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
  • 2 Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
  • 3 Department of Innovations and High Technology, Moscow Institute of Physics and Technology
  • 4 Peoples Friendship University of Russia
  • 5 Московский физико-технический институт, факультет инноваций и высоких технологий
  • 6 Российский университет дружбы народов
Ключевые слова
Distance graph; Small subgraphs; extension properties; Threshold probability; random graph; дистанционный граф; малые подграфы; свойства расширений; пороговая вероятность; случайный граф
Дата создания
20.10.2018
Дата изменения
20.10.2018
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/13260/
Поделиться

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

Арутюнов А.В., Грешнов А.В.
Известия Российской академии наук. Серия математическая. Федеральное государственное бюджетное учреждение науки Математический институт им. В.А. Стеклова Российской академии наук. Том 82. 2018. С. 3-32
Арутюнов А.В., Жуковский Е.С., Жуковский С.Е.
Математический сборник. Федеральное государственное бюджетное учреждение науки Математический институт им. В.А. Стеклова Российской академии наук. Том 209. 2018. С. 3-28