Задачи о распределении подграфов в случайных графах Буркин Антон Валерьевич

Краткое описание

Буркин, Антон Валерьевич.
Задачи о распределении подграфов в случайных графах : диссертация ... кандидата физико-математических наук : 01.01.05 / Буркин Антон Валерьевич; [Место защиты: Московский физико-технический институт (национальный исследовательский университет)]. - Москва, 2019. - 71 с. : ил.
Оглавление диссертациикандидат наук Буркин Антон Валерьевич
Содержание
Введение

1 Малые подгафы и планарность случайных подграфов дистан-
ционного графа с постоянными r, s
1.1 Введение
1.2 Малые подграфы
1.2.1 Введение
1.2.2 Описание модели и новые результаты
1.2.3 Вспомогательные утверждения
1.2.4 Доказательство теоремы
1.2.5 Доказательство теоремы
1.2.6 Доказательство теоремы
1.2.7 Доказательство теоремы
1.3 Планарность
1.3.1 Введение и новые результаты
1.3.2 Доказательство предложения
1.3.3 Доказательство теоремы

2 Малые подграфы и их расширения в случайном подграфе сим-
метричного дистанционного графа
2.1 Введение
2.2 Описание модели и новые результаты
2.3 Вспомогательные утверждения
2.4 Доказательства лемм
2.4.1 Доказательство леммы
2.4.2 Доказательство леммы
2.4.3 Доказательство леммы
2.5 Доказательство теоремы
2.6 Доказательство теоремы
2.7 Доказательство теоремы

3 Малые подграфы и их расширения в семействе случайных под-
графов плотных дистанционных графов
3.1 Описание модели и новые результаты
3.1.1 Основные понятия и формулировки теорем
3.1.2 Формулировки основных лемм
3.2 Доказательства лемм
3.2.1 Дополнительные определения и предварительные замечания
3.2.2 Вспомогательные утверждения

2
3.2.3 Доказательство леммы

Заключение

Список литературы

3