|
|
Современные проблемы теории чисел
11 декабря 2014 г. 12:45, г. Москва, МИАН, комн. 530 (ул. Губкина, 8)
|
|
|
|
|
|
"Малые подграфы в случайных дистанционных графах"
А.В.Буркин |
Количество просмотров: |
Эта страница: | 234 |
|
Аннотация:
Будет рассказано о распределении числа копий фиксированных графов в
случайных подграфах некоторых дистанционных графов с вершинами в $\{0, 1\}^n.$
В качестве следствия полученных результатов будет доказана теорема о
пороговой вероятности для свойства планарности случайного подграфа
дистанционного графа, которая интересна и в контексте случайных подграфов
произвольных регулярных графов.
|
|