Equilateral sets in lpn

Noga Alon, Pavel Pudlák

Research output: Contribution to journalArticle

20 Scopus citations

Abstract

We show that for every odd integer p ≥ 1 there is an absolute positive constant cp, so that the maximum cardinality of a set of vectors in Rn such that the lp distance between any pair is precisely 1, is at most cpn log n. We prove some upper bounds for other lp norms as well.

Original languageEnglish (US)
Pages (from-to)467-482
Number of pages16
JournalGeometric and Functional Analysis
Volume13
Issue number3
DOIs
StatePublished - Sep 8 2003
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Analysis
  • Geometry and Topology

Fingerprint Dive into the research topics of 'Equilateral sets in l<sub>p</sub><sup>n</sup>'. Together they form a unique fingerprint.

  • Cite this