The Setting
The packing question asks how many mutually separated points fit in a bounded ball of a finite-dimensional normed space. For finite subsets of real , the dimension question asks which coordinate dimensions permit a prescribed distortion for every set of a fixed size.
For a real exponent , a natural number , and vectors , the coordinate distance is (1) For real and , an admissible dimension is a natural number such that, for every measure space and every injective family , there are a family and a scale satisfying, with the distance from (1), (2)✦ The universal coordinate dimension is the infimum in the natural numbers of the dimensions satisfying (2): (3)✦
The Claim
Theorem 1. Let be a real finite-dimensional normed space of dimension . Let and let be finite, with for every and for distinct . Then (4)✦
For and , let carry counting measure. There is an injective family such that (5)✦
Let , and . Every admissible dimension satisfies (6)✦ The universal coordinate dimension satisfies (7)✦
What Is Checked
The packing estimate (4) is stated for finite subsets of real finite-dimensional normed spaces, and the equilateral and dimension statements (5), (6) and (7) concern counting measure on and the admissibility property (2) over arbitrary measure spaces with its natural infimum (3), respectively.