RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 2002, том 193, номер 10, страницы 139–160 (Mi sm688)

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

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

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

Московский государственный университет им. М. В. Ломоносова

Аннотация: Пусть $f(d)$ – минимальное число частей меньшего диаметра, на которые разбивается произвольное ограниченное множество, лежащее в $d$-мерном евклидовом пространстве $\mathbb R^d$. В 1933 году К. Борсук высказал гипотезу о том, что $f(d)=d+1$. В соответствии с недавними результатами Дж. Кана–Г. Калаи, А. Нилли и автора одним из наиболее важных классов объектов, имеющих непосредственное отношение к гипотезе Борсука и близким к ней задачам, является класс целочисленных многогранников.
В настоящей работе с помощью методов, связанных с задачей о покрытии, получены новые верхние оценки для минимального числа частей меньшего диаметра, на которые может быть разбит всякий $d$-мерный $(0,1)$-многогранник и кросс-политоп. Эти оценки в значительной степени улучшают как прежние аналогичные результаты автора, так и все известные оценки на $f(d)$.
Кроме того, в работе изучаются $(0,1)$-многогранники и кросс-политопы в малых размерностях.
Библиография: 46 названий.

MSC: Primary 51M20, 52B12, 52B20, 05C15, 05A05; Secondary 52C10

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

DOI: 10.4213/sm688


 Англоязычная версия: Sbornik: Mathematics, 2002, 193:10, 1535–1556

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


© МИАН, 2024