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)/log2log2(k+2) nonzero vectors in R d, in which any k+1 members contain an orthogonal pair. This settles a problem of Füredi and Stanley.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: August 9, 1995 Revised: November 10, 1997
Rights and permissions
About this article
Cite this article
Alon, N., Szegedy, M. Large Sets of Nearly Orthogonal Vectors. Graphs Comb 15, 1–4 (1999). https://doi.org/10.1007/PL00021187
Issue Date:
DOI: https://doi.org/10.1007/PL00021187