English

Counterexamples to Borsuk's conjecture on spheres of small radii

Combinatorics 2017-12-01 v1 Discrete Mathematics Metric Geometry

Abstract

In this work, the classical Borsuk conjecture is discussed, which states that any set of diameter 1 in the Euclidean space Rd {\mathbb R}^d can be divided into d+1 d+1 parts of smaller diameter. During the last two decades, many counterexamples to the conjecture have been proposed in high dimensions. However, all of them are sets of diameter 1 that lie on spheres whose radii are close to the value 12 {1}{\sqrt{2}} . The main result of this paper is as follows: {\it for any r>12 r > {1}{2} , there exists a d0 d_0 such that for all dd0 d \ge d_0 , a counterexample to Borsuk's conjecture can be found on a sphere Srd1Rd S_r^{d-1} \subset {\mathbb R}^d .

Keywords

Cite

@article{arxiv.1010.0383,
  title  = {Counterexamples to Borsuk's conjecture on spheres of small radii},
  author = {Andrei Kupavskii and Andrei Raigorodskii},
  journal= {arXiv preprint arXiv:1010.0383},
  year   = {2017}
}

Comments

13 pages