Counterexamples to Borsuk's conjecture on spheres of small radius (Q630237): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Andrei M. Raigorodskii / rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q122859839 / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Andrei M. Raigorodskii / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Drei Sätze über die n-dimensionale euklidische Sphäre / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Excursions into combinatorial geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the dimension in Borsuk's problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Borsuk partition problem: the seventieth anniversary / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Illuminating sets of constant width / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5341481 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2784326 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1134/s1064562410050108 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2964331463 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10:27, 30 July 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