On Borsuk's conjecture for two-distance sets (Q2249469)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Borsuk's conjecture for two-distance sets |
scientific article |
Statements
On Borsuk's conjecture for two-distance sets (English)
0 references
1 July 2014
0 references
For \(n \in \mathbb{N}\), \(b(n)\) denotes the smallest number \(k\) such that every bounded set of positive diameter in Euclidean space \(\mathbb{E}^n\) can be split into \(k\) subsets of smaller diameter. Borsuk asked if \(b(n)=n+1\) [\textit{K. Borsuk}, Fundam. Math. 20, 177--190 (1933; Zbl 0006.42403)]. The author shows that \(b(n)>n+1\) for all \(n \geq 65\). His estimates are mainly based on Euclidean representations of strongly regular graphs, which give finite sets in \(\mathbb{E}^n\) the mutual distances of whose points attain only two values. It is remarked that the answer to Borsuk's question is also negative for \(n=64\); namely, \(b(64) \geq 72\).
0 references
Borsuk's problem
0 references
two-distance set
0 references
strongly regular graph
0 references
Euclidean representation of graphs
0 references