On covering a set in \(R^ N\) by balls of the same diameter (Q4037244)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 177380
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On covering a set in \(R^ N\) by balls of the same diameter |
scientific article; zbMATH DE number 177380 |
Statements
18 May 1993
0 references
covering a sphere
0 references
Borsuk's problem
0 references
closest packing
0 references
entropy numbers
0 references
0.872600793838501
0 references
0.8445186614990234
0 references
0.8359756469726562
0 references
0.8227993845939636
0 references
On covering a set in \(R^ N\) by balls of the same diameter (English)
0 references
[For the entire collection see Zbl 0755.00015.] \textit{C. A. Rogers} [Mathematika, London 10, 157-164 (1963; Zbl 0158.196)] proved that for each \(\varepsilon>0\) every set of diameter 1 in \(\mathbb{R}^ n\) can be covered by \((\sqrt {2}+ \varepsilon)^ n\) balls of radius 1/2 for large \(n\geq n(\varepsilon)\). In this paper this upper bound is improved and also a lower estimation is given. Let \(c_ n\) be the smallest integer such that each subset of diameter 1 in \(\mathbb{R}^ n\) can be covered by \(c_ n\) balls of radius \(1/2\). Then for each \(\varepsilon>0\) and large \(n\geq n(\varepsilon)\) we have \((\sqrt {9/8} - \varepsilon )^ n\leq c_ n\leq (\sqrt{3/2} +\varepsilon)^ n\).
0 references