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

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
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

Latest revision as of 09: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
    0 references
    Borsuk problem
    0 references
    chromatic number
    0 references

    Identifiers