30 октября (среда), 13:00, комната 307 ИППИ РАН
Классические проблемы комбинаторной геометрии
Я расскажу, в основном, о двух задачах комбинаторной геометрии: первая из них — это задача Нелсона—Хадвигера о раскраске метрического пространства в минимальное число цветов, при которой точки на данном расстоянии имеют разные цвета; вторая — это проблема Борсука о разбиении множеств в метрических пространствах на части меньшего диаметра. Речь пойдет как о старых, так и о совсем недавних результатах.
29.10.2013 | |