Документ взят из кэша поисковой машины. Адрес оригинального документа : http://shamolin2.imec.msu.ru/zas132.htm
Дата изменения: Wed Oct 12 14:18:17 2011
Дата индексирования: Mon Oct 1 20:07:34 2012
Кодировка: Windows-1251
Заседание 132

Заседание 132 (8 апреля 2005 г.)

Райгородский А. М. О некоторых задачах комбинаторной геометрии.

В докладе речь идет о двух классических задачах комбинаорной геометрии - задаче Борсука и задаче Нелсона-Эрдэша-Хадвигера. Первая задача состоит в отыскании минимального числа f(n) частей меньшего диаметра, на которые разбивается произвольное ограниченное множество в n-мерном евклидовом пространстве Rn. Вторая задача сводится к нахождению наименьшего количества цветов X(Rn), в которые может быть так раскрашено все пространство, чтобы одноцветные точки не могли отстоять друг от друга на расстояние 1. Рассказывается интригующая история о задачах, а также об их нетривиальной взаимосвязи и об их связях с другими проблемами комбинаторной геометрии (задача освещения, проблема Грюнбаума и пр.).