Лекции Андрея Михайловича Райгородского в Новосибирске.

Андрей Михайлович — директор Физтех-школы прикладной математики и информатики МФТИ, доктор физико-математических наук, профессор МФТИ и МГУ, руководитель исследовательских программ Яндекса-МФТИ, зав. лаб. продвинутой комбинаторики и сетевых приложений МФТИ.

«Классические и новые задачи комбинаторики» https://compscicenter.ru/videos/combinatorics/
Гипотеза четырёх красок, хроматическое число плоскости (не меньше 5), максимальное клико-хроматическое число у графов на плоскости, хроматическое число трехмерного и четырехмерного слоев.

«Случайные графы» https://compscicenter.ru/videos/graphs/
Модель Эрдеша-Реньи, о связности случайного графа, о числе вершин в компонентах связности случайного графа.