Случайные графы. Часть 2

Преподаватель: Шабанов Дмитрий Александрович

Модуль: 3-4

Кредиты: 3

Аннотация: 

Теория случайных графов – это одна из наиболее активно развивающихся областей современной  вероятностной комбинаторики, находящаяся на стыке теории вероятностей и теории графов. В курсе пойдет речь о классических моделях случайных графов, качественное изучение которых восходит к работам П. Эрдеша и А. Реньи 50-60-х годов прошлого века. В курсе будут представлены как классические теоремы, так и результаты последнего десятилетия.

Основные темы весеннего семестра:
1) Совершенные паросочетания, длинные пути и гамильтоновы циклы в случайном графе.
2) Число независимости и хроматическое число случайного графа.
3) Законы нуля или единицы в случайном графе.

Формула оценивания:

В течении семестра студенты решают задачи из домашнего задания и сдают в письменном виде. Каждая задача весит 0,5 балла. В конце семестра – устный экзамен.
Общий вес домашнего задания в итоговой оценке – 0,8
Вес экзамена – 0,2

Пререквизиты: Необходимо знание базового курса теории вероятностей

Для кого:  3 курс ПМИ, любые программы магистратуры по прикладной математике