RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., 2005, том 69, выпуск 3, страницы 81–108 (Mi im641)

Эта публикация цитируется в 21 статьях

Проблемы Борсука и Грюнбаума для решетчатых многогранников

А. М. Райгородский

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

Аннотация: Изучаются две классические задачи комбинаторной геометрии: проблема Борсука о разбиении множеств на части меньшего диаметра и проблема Грюнбаума о покрытии множеств шарами. Получены новые нетривиальные верхние оценки минимального числа частей меньшего диаметра, на которые может быть разбит произвольный решетчатый многогранник, и минимального числа шаров того же диаметра, которыми всякий такой многогранник может быть покрыт.
Библиография: 37 наименований.

УДК: 514.17+519.174

MSC: 52B20, 05C15, 05D15

Поступило в редакцию: 01.10.2003

DOI: 10.4213/im641


 Англоязычная версия: Izvestiya: Mathematics, 2005, 69:3, 513–537

Реферативные базы данных:


© МИАН, 2024