07 декабря 2013 г. Совместно с Лабораторией алгоритмов и технологий анализа сетевых структур (ЛАТАС) НИУ ВШЭ

  А.М. Райгородский (МГУ, Яндекс. Москва)

"Классические проблемы комбинаторной геометрии"

       Будет рассказано о двух задачах комбинаторной геометрии: первая из них ‒ это задача Нелсона-Хадвигера о раскраске метрического пространства в минимальное число цветов, при которой точки на данном расстоянии имеют разные цвета; вторая ‒ это проблема Борсука о разбиении множеств в метрических пространствах на части меньшего диаметра. Речь пойдет как о старых, так и о совсем недавних результатах.

Наверх