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

Лектор

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

МФТИ, МГУ, Яндекс

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

Описание

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