Around Borsuk's hypothesis (Q2519261)

From MaRDI portal





scientific article; zbMATH DE number 5497397
Language Label Description Also known as
default for all languages
No label defined
    English
    Around Borsuk's hypothesis
    scientific article; zbMATH DE number 5497397

      Statements

      Around Borsuk's hypothesis (English)
      0 references
      26 January 2009
      0 references
      In 1933 K.~Borsuk posed the question: Is it true that every bounded set in \(\mathbb{R}^{n}\) admits a partition into \(n+1\) parts of smaller diameter? The problem attracted many researchers, among them were prominent mathematicians. Numerous methods and results arose when making attempts to solve the problem. The hypothesis (conjecture) was proved for \(n=2\), 3 and for some special classes of sets. In 1993 counterexamples (for rather large dimensions \(n\)) were constructed answering the question negative. The paper under review surveys numerous general approaches to solving Borsuk's problem, involving several other classical problems. Many interesting results that have some connection with Borsuk's problem are discussed. Below the contents of the article are given: Introduction 1. Notation and various versions of problem formulation 2. Universal covers 3. Universal covering systems 4. Truncations of an octahedron 5. Spherical u.c.s. in dimension 3 6. Sets of constant width 7. Covering the sets by balls 8. Special classes of sets 9. Counterexamples to Borsuk's hypothesis 10. Borsuk's, Grünbaum's, and the Nelson--Erdös--Hadwiger problems for lattice polyhedra and graphs 11. Chromatic numbers of finite geometric graphs and the relation between the Borsuk and Nelson--Erdös--Hadwiger problems References The bibliography includes 123 sources.
      0 references
      Borsuk's problem
      0 references
      Borsuk's hypothesis
      0 references
      partition
      0 references
      universal covers
      0 references
      V. Grünbaum's problem
      0 references
      Nelson--Erdös--Hadwiger problem
      0 references
      chromatic number
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers