### 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 R^{d}, in which any k + 1 members contain an orthogonal pair. This settles a problem of Füredi and Stanley.

Original language | English (US) |
---|---|

Pages (from-to) | 1-4 |

Number of pages | 4 |

Journal | Graphs and Combinatorics |

Volume | 15 |

Issue number | 1 |

State | Published - Dec 1 1999 |

Externally published | Yes |

### 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

Alon, N., & Szegedy, M. (1999). Large sets of nearly orthogonal vectors.

*Graphs and Combinatorics*,*15*(1), 1-4.