Cardinalities of k-distance sets in Minkowski spaces
Swanepoel, Konrad
(1999)
Cardinalities of k-distance sets in Minkowski spaces
Discrete Mathematics, 197/19.
pp. 759-767.
ISSN 0012-365X
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 | Mathematics |
| DOI | 10.1016/S0012-365X(99)90143-7 |
| Date Deposited | 09 Oct 2009 09:37 |
| URI | https://researchonline.lse.ac.uk/id/eprint/25415 |
Explore Further
- http://www.elsevier.com/wps/find/journaldescriptio... (Official URL)
ORCID: https://orcid.org/0000-0002-1668-887X