Counterexamples to Borsuk's conjecture on spheres of small radius (Q630237): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q591851 |
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
Borsuk problem
0 references
chromatic number
0 references