О лекторе:
Директор Физтех-школы прикладной математики и информатики МФТИ, доктор физико-математических наук, профессор МФТИ и МГУ, руководитель исследовательских программ Яндекса-МФТИ, зав. лаб. продвинутой комбинаторики и сетевых приложений МФТИ.
Аннотация лекции: гипотеза четырёх красок, хроматическое число плоскости (не меньше 5), максимальное клико-хроматическое число у графов на плоскости, хроматическое число трехмерного и четырехмерного слоев.
Лекция прошла в рамках Лектория CS центра (https://compscicenter.ru/lectures/) 3 ноября 2018 года в Новосибирске.