Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://shamolin2.imec.msu.ru/zas132.htm
Дата изменения: Wed Oct 12 14:18:17 2011 Дата индексирования: Mon Oct 1 20:07:34 2012 Кодировка: Windows-1251 |
Заседание 132 (8 апреля 2005 г.)
Райгородский А. М.
О некоторых задачах комбинаторной геометрии.
В докладе речь идет о двух классических задачах комбинаорной геометрии - задаче Борсука и задаче Нелсона-Эрдэша-Хадвигера. Первая задача состоит в отыскании минимального числа f(n) частей меньшего диаметра, на которые разбивается произвольное ограниченное множество в n-мерном евклидовом пространстве Rn. Вторая задача сводится к нахождению наименьшего количества цветов X(Rn), в которые может быть так раскрашено все пространство, чтобы одноцветные точки не могли отстоять друг от друга на расстояние 1. Рассказывается интригующая история о задачах, а также об их нетривиальной взаимосвязи и об их связях с другими проблемами комбинаторной геометрии (задача освещения, проблема Грюнбаума и пр.).