Counterexamples to Borsuk's conjecture on spheres of small radius (Q630237)

From MaRDI portal





scientific article; zbMATH DE number 5866982
Language Label Description Also known as
English
Counterexamples to Borsuk's conjecture on spheres of small radius
scientific article; zbMATH DE number 5866982

    Statements

    Counterexamples to Borsuk's conjecture on spheres of small radius (English)
    0 references
    17 March 2011
    0 references
    The author defines for finite sets \(\Omega \subset \mathbb{R}^n\) with diameter 1 the graph of diameters \(G_\Omega =(\Omega, E_\Omega)\) by \(E_\Omega = \{\{x,y\}: |x-y|= 1\}\). Thus, the Borsuk number of \(\Omega\) (the minimum number of parts with smaller diameter into which \(\Omega\) can be partitioned) equals the chromatic number \(\chi(G_\Omega)\) of the graph \(G_\Omega\). In the present short paper, the author proves the following Theorem: For any \(r>\sqrt{3/8}\), there exists an \(n_0\) such that, for every \(n \geq n_0\), a sphere \(S^{n-1}_r \subset \mathbb{R}^n\) of radius \(r\) contains a set \(\Omega\) for which \(\chi(G_\Omega)>n+1\). This theorem shows that counterexamples to Borsuk's conjecture can be constructed on spheres with radii substantially smaller than \(1/\sqrt2\). However, examples are missed.
    0 references
    0 references
    Borsuk problem
    0 references
    chromatic number
    0 references

    Identifiers