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

В настоящей работе доказываются утверждения, касающиеся распределения малых подграфов в последовательности случайных дистанционных графов. Ранее было доказано утверждение о пороговой вероятности для свойства содержать фиксированный строго сбалансированный граф, в этой же статье мы получаем более сильные обобщения этого результата.
Библиография: 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; дистанционный граф; малые подграфы; свойства расширений; пороговая вероятность; случайный граф
Цитировать
Поделиться

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

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