Классические и новые задачи комбинаторики

Открытая лекция CS центра

Лектор: Андрей Михайлович Райгородский

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

Аннотация лекции: гипотеза четырёх красок, хроматическое число плоскости (не меньше 5), максимальное клико-хроматическое число у графов на плоскости, хроматическое число трехмерного и четырехмерного слоев.

Лекция прошла в рамках Лектория CS центра (https://compscicenter.ru/lectures/) 3 ноября 2018 года в Новосибирске.

Видео Классические и новые задачи комбинаторики канала Computer Science Center