Skip to main content

Equilateral Sets in \({\mathcal{l}}_{p}^{d}\)

  • Chapter
  • First Online:
Thirty Essays on Geometric Graph Theory

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)}\).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. N. Alon, P. Pudlák, Equilateral sets in \({\mathcal{l}}_{p}^{n}\). Geomet. Funct. Anal. 13(3), 467–482 (2003)

    Article  MATH  Google Scholar 

  2. L. Babai, P. Frankl, Linear algebra methods in combinatorics. Manuscript (1992). http://www.cs.uchicago.edu/research/publications/combinatorics

  3. A. Blokhuis, Few Distance Sets. C.W.I Tracts no. 7 (Mathematisch Centrum, Amsterdam, 1984)

    Google Scholar 

  4. P. Brass, On equilateral simplices in normed spaces. Cont. Alg. Geom. 40, 303–307 (1999)

    MathSciNet  MATH  Google Scholar 

  5. B. Grünbaum, On a conjecture of H. Hadwiger. Pacific J. Math. 11, 215–219 (1961)

    Article  MATH  Google Scholar 

  6. R. Guy (ed.), Unsolved problems: an olla-podrida of open problems, often oddly posed. Am. Math. Mon. 90, 196–200 (1983)

    Google Scholar 

  7. D. Jackson, The Theory of Approximation (American Mathematical Society, New York, 1930)

    MATH  Google Scholar 

  8. V.V. Makeev, Equilateral simplices in a four-dimensional normed space. J. Math. Sci. (N.Y.) 140, 548–550 (2007)

    Google Scholar 

  9. G. Meinardus, Approximation of Functions: Theory and Numerical Methods (Springer-Verlag, New York, 1967)

    Book  MATH  Google Scholar 

  10. C.M. Petty, Equilateral sets in Minkowski spaces. Proc. AMS 29, 369–374 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  11. K.J. Swanepoel, Cardinalities of k-distance sets in Minkowski spaces. Discrete Math. 197/198, 759–767 (1999)

    Google Scholar 

  12. K.J. Swanepoel, A problem of Kusner on equilateral sets. Arch. Math. 83, 164–170 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  13. K.J Swanepoel, R. Villa. A lower bound for the equilateral number of normed spaces. Proc. Am. Math. Soc. 136, 127–131 (2008)

    Google Scholar 

  14. O. Taussky, A recurring theorem on determinants. Am. Math. Mon. 56(10), 672–676 (1949)

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Clifford Smyth .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics