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

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