|
Эта публикация цитируется в 15 научных статьях (всего в 15 статьях)
Проблема Борсука для целочисленных многогранников
А. М. Райгородский Московский государственный университет им. М. В. Ломоносова
Аннотация:
Пусть $f(d)$ – минимальное число частей меньшего
диаметра, на которые разбивается произвольное ограниченное
множество, лежащее в $d$-мерном евклидовом
пространстве $\mathbb R^d$. В 1933 году К. Борсук высказал
гипотезу о том, что $f(d)=d+1$. В соответствии с недавними
результатами Дж. Кана–Г. Калаи, А. Нилли и автора одним
из наиболее важных классов объектов, имеющих
непосредственное отношение к гипотезе Борсука и близким к ней задачам, является класс целочисленных многогранников.
В настоящей работе с помощью методов, связанных с задачей
о покрытии, получены новые верхние оценки для минимального
числа частей меньшего диаметра, на которые может быть
разбит всякий $d$-мерный $(0,1)$-многогранник и кросс-политоп. Эти оценки в значительной степени улучшают
как прежние аналогичные результаты автора, так и все
известные оценки на $f(d)$.
Кроме того, в работе изучаются $(0,1)$-многогранники и кросс-политопы в малых размерностях.
Библиография: 46 названий.
Поступила в редакцию: 20.02.2002
Образец цитирования:
А. М. Райгородский, “Проблема Борсука для целочисленных многогранников”, Матем. сб., 193:10 (2002), 139–160; A. M. Raigorodskii, “The Borsuk problem for integral polytopes”, Sb. Math., 193:10 (2002), 1535–1556
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm688https://doi.org/10.4213/sm688 https://www.mathnet.ru/rus/sm/v193/i10/p139
|
Статистика просмотров: |
Страница аннотации: | 672 | PDF русской версии: | 280 | PDF английской версии: | 20 | Список литературы: | 65 | Первая страница: | 1 |
|