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

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

Authors
Буркин А.В. (Burkin A.V.) 1, 2 , Жуковский М.Е. (Zhukovskii M.E.) 3, 4, 5, 6
Journal
Математический сборник (SBORNIK: MATHEMATICS)
Publisher
Федеральное государственное бюджетное учреждение науки Математический институт им. В.А. Стеклова Российской академии наук
Issue number
2
Language
Russian
Pages
22-46
State
Published
DOI
10.4213/SM8674
Volume
209
Year
2018
Organizations
  • 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 Российский университет дружбы народов
Keywords
Distance graph; Small subgraphs; extension properties; Threshold probability; random graph; дистанционный граф; малые подграфы; свойства расширений; пороговая вероятность; случайный граф
Cite
ГОСТ MLA RIS BibTex
Share

Other records