Around Borsuk's hypothesis (Q2519261)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Around Borsuk's hypothesis
scientific article

    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