Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары






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


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

А.В.Буркин

Количество просмотров:
Эта страница:181

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

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022