|
This article is cited in 15 scientific papers (total in 15 papers)
The Borsuk problem for integral polytopes
A. M. Raigorodskii M. V. Lomonosov Moscow State University
Abstract:
Let $f(d)$ be the minimum number of parts of smaller diameter into which one can partition an arbitrary bounded subset of $d$-dimensional Euclidean space $\mathbb R^d$. In 1933, Borsuk conjectured that $f(d)=d+1$. Recent results of Kahn–Kalai, Nilli, and the present author demonstrate that the class of integral polytopes is one of the most important classes having a direct connection with Borsuk's conjecture and problems close to it.
In the present paper, with the use of the methods of the set-covering problem new upper bounds are obtained for the minimum number of parts of smaller diameter into which each $d$-dimensional $(0,1)$-polytope or cross-polytope can be partitioned. These bounds are substantially better than the author's similar former results as well as all previously known bounds for $f(d)$.
In addition, $(0,1)$-polytopes and cross-polytopes in small dimensions are studied in this paper.
Received: 20.02.2002
Citation:
A. M. Raigorodskii, “The Borsuk problem for integral polytopes”, Sb. Math., 193:10 (2002), 1535–1556
Linking options:
https://www.mathnet.ru/eng/sm688https://doi.org/10.1070/SM2002v193n10ABEH000688 https://www.mathnet.ru/eng/sm/v193/i10/p139
|
Statistics & downloads: |
Abstract page: | 685 | Russian version PDF: | 280 | English version PDF: | 25 | References: | 67 | First page: | 1 |
|