Borsuk's partition conjecture
This is a survey article on the famous problem of \textit{K. Borsuk} [Fundam. Math. 20, 177--190 (1933; Zbl 0006.42403)] who asked if every set of a given diameter (we tacitly assume that over 0) in the Euclidean \(n\)-dimensional space \(E^n\) can be divided into \(n+1\) parts of smaller diameter. First, this article lists some cases when the problem has a positive solution. For instance for \(n=3\) and for every convex body with smooth boundary in \(E^n\). Then much attention is paid to the result by \textit{J. Kahn} and \textit{G. Kalai} [Bull. Am. Math. Soc., New Ser. 29, No. 1, 60--62 (1993; Zbl 0786.52002)] who showed that the problem has a negative solution for sufficiently large \(n\). Next, the author recalls a number of estimates on the number of these parts. He also considers a related covering problem by \textit{H. Hadwiger} [``Ungelöste Probleme. 20, Elem. Math. 12, 121 (1957)]. The last section of this article is entitled ``Computer program for Borsuk's conjecture. It proposes to apply a net of lattice polytopes and the Hausdorff distances to any given set that is expected to be partitioned. The author adds that even for \(n=4\) ``it's to hard for todays computers since the unknown number of such lattice polytopes is at most \(e^{(\omega_4 \cdot 2760^4)^{3/5}}\), where \(\omega_4\) denotes the volume of the unit ball of \(E^4\).
- The Borsuk problem for (0,1)-polyhedra and cross polytopes.
- Around Borsuk's hypothesis
- Three lectures on the Borsuk partition problem
- The problems of Borsuk and Grunbaum on lattice polytopes
- On the Borsuk and Grünbaum problems for (0,1)- and (-1,0,1)-polytopes in low-dimensional spaces
- The Borsuk conjecture holds for bodies of revolution
- On the Borsuk problem in \(\mathbb R^ 3\).
- Coverings of planar and three-dimensional sets with subsets of smaller diameter
- scientific article; zbMATH DE number 718861
- Solution of Hadwiger's Covering Problem for Centrally Symmetric Convex Bodies in E 3
- A 64-dimensional counterexample to Borsuk's conjecture
- A counterexample to Borsuk’s conjecture
- A quantitative program for Hadwiger's covering conjecture
- An estimate for the problem of illumination of the boundary of a convex body in \(E^3\)
- Bodies of constant width. An introduction to convex geometry with applications
- Covering a Three-Dimensional set with Sets of Smaller Diameter
- Ein geometrisches Überdeckungsproblem
- scientific article; zbMATH DE number 3140977 (Why is no real title available?)
- scientific article; zbMATH DE number 3140980 (Why is no real title available?)
- scientific article; zbMATH DE number 3165122 (Why is no real title available?)
- scientific article; zbMATH DE number 3812415 (Why is no real title available?)
- scientific article; zbMATH DE number 3820579 (Why is no real title available?)
- scientific article; zbMATH DE number 3905351 (Why is no real title available?)
- scientific article; zbMATH DE number 177380 (Why is no real title available?)
- scientific article; zbMATH DE number 718861 (Why is no real title available?)
- scientific article; zbMATH DE number 3243107 (Why is no real title available?)
- scientific article; zbMATH DE number 3379716 (Why is no real title available?)
- Illuminating sets of constant width
- Intersection theorems with geometric consequences
- Mitteilung betreffend meine Note: Überdeckung einer Menge durch Mengen kleineren Durchmessers
- New sets with large Borsuk numbers
- On Borsuk's conjecture for two-distance sets
- On Inscribing n-Dimensional Sets in a Regular n-Simplex
- On the blocking number and the covering number of a convex body
- On the classification of convex lattice polytopes
- On the number of convex lattice polytopes
- Solution of Hadwiger's Covering Problem for Centrally Symmetric Convex Bodies in E 3
- Some remarks concerning kissing numbers, blocking numbers and covering numbers
- Symmetrical sets of constant width and their partitions
- The kissing number, blocking number and covering number of convex body
- Zum Borsukschen Zerteilungsproblem
- Zur Zerlegung von Punktmengen in solche kleineren Durchmessers
- Über Durchschnittseigenschaften n-dimensionaler Kugelfamilien.
- Überdeckung einer Menge durch Mengen kleineren Durchmessers
- The Borsuk conjecture holds for bodies of revolution
- On the Borsuk problem in \(\mathbb R^ 3\).
- Coverings of planar and three-dimensional sets with subsets of smaller diameter
- Borsuk number for planar convex bodies
- An analog of the Borsuk problem
- Some old and new problems in combinatorial geometry. I: Around Borsuk's problem
- The problems of Borsuk and Grunbaum on lattice polytopes
- scientific article; zbMATH DE number 59019 (Why is no real title available?)
- The solution of Borsuk's problem for some sets with non-regular boundary
- scientific article; zbMATH DE number 2174401 (Why is no real title available?)
- Three lectures on the Borsuk partition problem
- Borsuk's partition problem in ℓₚ⁴
- Tverberg partitions and Borsuk-Ulam theorems.
- Borsuk's problem, Boltyanski's illumination problem, and circumradius
- Complete sets in normed linear spaces
- Banach-Mazur distance from \(\ell_p^3\) to \(\ell_\infty^3\)
- On Boltyanski and Gohberg's partition conjecture
- A quantitative program for Hadwiger's covering conjecture
- Some analogues of the Borsuk problem in \(\mathbb Q^{n}\)
- Partitioning bounded sets in symmetric spaces into subsets with reduced diameter
- Optimal partitions of the flat torus into parts of smaller diameter
This page was built for publication: Borsuk's partition conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2067690)
