Large sets of nearly orthogonal vectors

Noga Alon, Mario Szegedy

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

It is shown that there is an absolute positive constant δ > 0, so that for all positive integers k and d, there are sets of at least dδ log2(k+2)/log2 log2(k+2) nonzero vectors in Rd, in which any k + 1 members contain an orthogonal pair. This settles a problem of Füredi and Stanley.

Original languageEnglish (US)
Pages (from-to)1-4
Number of pages4
JournalGraphs and Combinatorics
Volume15
Issue number1
StatePublished - 1999
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Large sets of nearly orthogonal vectors'. Together they form a unique fingerprint.

Cite this