Семинары: А.В.Буркин, "Малые подграфы в случайных дистанционных графах"

СЕМИНАРЫ


Современные проблемы теории чисел 11 декабря 2014 г. 12:45, г. Москва, МИАН, комн. 530 (ул. Губкина, 8)

"Малые подграфы в случайных дистанционных графах" А.В.Буркин
Аннотация: Будет рассказано о распределении числа копий фиксированных графов в случайных подграфах некоторых дистанционных графов с вершинами в $\{0, 1\}^n.$ В качестве следствия полученных результатов будет доказана теорема о пороговой вероятности для свойства планарности случайного подграфа дистанционного графа, которая интересна и в контексте случайных подграфов произвольных регулярных графов.