Cardinalities of k-distance sets in Minkowski spaces
Swanepoel, K.
(1999).
Cardinalities of k-distance sets in Minkowski spaces.
Discrete Mathematics,
197/19, 759-767.
https://doi.org/10.1016/S0012-365X(99)90143-7
A subset of a metric space is a k-distance set if there are exactly k non-zero distances occurring between points. We conjecture that a k-distance set in a d-dimensional Banach space (or Minkowski space), contains at most (k − 1)d points, with equality iff the unit ball is a parallelotope. We solve this conjecture in the affirmative for all two-dimensional spaces and for spaces where the unit ball is a parallelotope. For general spaces we find various weaker upper bounds for k-distance sets.
| Item Type | Article |
|---|---|
| Copyright holders | © 1999 Elsevier |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.1016/S0012-365X(99)90143-7 |
| Date Deposited | 09 Oct 2009 |
| URI | https://researchonline.lse.ac.uk/id/eprint/25415 |
Explore Further
- https://www.scopus.com/pages/publications/18344411247 (Scopus publication)
- http://www.elsevier.com/wps/find/journaldescriptio... (Official URL)
ORCID: https://orcid.org/0000-0002-1668-887X