Abstract
If X is a Minkowski space, i.e., a finite-dimensional real normed space, then \(S \subset X\) is an equilateral set if all pairs of points of S determine the same distance with respect to the norm. Kusner conjectured that \(e({\mathcal{l}}_{p}^{d}) = d + 1\) for \(1 < p < \infty \) and \(e({\mathcal{l}}_{1}^{d}) = 2d\) [6]. Using a technique combining linear algebra and approximation theory, we prove that for all \(1 < p < \infty \), there exists a constant C p > 0 such that \(e({\mathcal{l}}_{p}^{d}) \leq {C}_{p}{d}^{1+2/(p-1)}\).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
N. Alon, P. Pudlák, Equilateral sets in \({\mathcal{l}}_{p}^{n}\). Geomet. Funct. Anal. 13(3), 467–482 (2003)
L. Babai, P. Frankl, Linear algebra methods in combinatorics. Manuscript (1992). http://www.cs.uchicago.edu/research/publications/combinatorics
A. Blokhuis, Few Distance Sets. C.W.I Tracts no. 7 (Mathematisch Centrum, Amsterdam, 1984)
P. Brass, On equilateral simplices in normed spaces. Cont. Alg. Geom. 40, 303–307 (1999)
B. Grünbaum, On a conjecture of H. Hadwiger. Pacific J. Math. 11, 215–219 (1961)
R. Guy (ed.), Unsolved problems: an olla-podrida of open problems, often oddly posed. Am. Math. Mon. 90, 196–200 (1983)
D. Jackson, The Theory of Approximation (American Mathematical Society, New York, 1930)
V.V. Makeev, Equilateral simplices in a four-dimensional normed space. J. Math. Sci. (N.Y.) 140, 548–550 (2007)
G. Meinardus, Approximation of Functions: Theory and Numerical Methods (Springer-Verlag, New York, 1967)
C.M. Petty, Equilateral sets in Minkowski spaces. Proc. AMS 29, 369–374 (1971)
K.J. Swanepoel, Cardinalities of k-distance sets in Minkowski spaces. Discrete Math. 197/198, 759–767 (1999)
K.J. Swanepoel, A problem of Kusner on equilateral sets. Arch. Math. 83, 164–170 (2004)
K.J Swanepoel, R. Villa. A lower bound for the equilateral number of normed spaces. Proc. Am. Math. Soc. 136, 127–131 (2008)
O. Taussky, A recurring theorem on determinants. Am. Math. Mon. 56(10), 672–676 (1949)
Acknowledgements
The author would like to thank Konrad Swanepoel, Michael Saks, David Galvin, and Noga Alon for very helpful conversations.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Smyth, C. (2013). Equilateral Sets in \({\mathcal{l}}_{p}^{d}\) . In: Pach, J. (eds) Thirty Essays on Geometric Graph Theory. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-0110-0_25
Download citation
DOI: https://doi.org/10.1007/978-1-4614-0110-0_25
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-0109-4
Online ISBN: 978-1-4614-0110-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)