Counterexamples to Borsuk's conjecture on spheres of small radius (Q630237): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q591851
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Andrei M. Raigorodskii / rank
 
Normal rank

Revision as of 01:47, 20 February 2024

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

    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
    0 references
    0 references
    0 references
    0 references
    Borsuk problem
    0 references
    chromatic number
    0 references
    0 references