English

On the number of orthogonal systems in vector spaces over finite fields

Combinatorics 2008-07-18 v1

Abstract

Iosevich and Senger (2008) showed that if a subset of the d-dimensional vector space over a finite field is large enough, then it contains many k-tuples of mutually orthogonal vectors. In this note, we provide a graph theoretic proof of this result.

Keywords

Cite

@article{arxiv.0807.2690,
  title  = {On the number of orthogonal systems in vector spaces over finite fields},
  author = {Le Anh Vinh},
  journal= {arXiv preprint arXiv:0807.2690},
  year   = {2008}
}