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

2008/07/17 by Vinh, Le Anh
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.0807.2690

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.

Related

• Orthogonal systems in vector spaces over finite fields
• Multipartite nearly orthogonal sets over finite fields
• Larger Nearly Orthogonal Sets over Finite Fields
• Nearly Orthogonal Sets over Finite Fields
• Graphs associated with orthogonal collections of k-planes over finite\n fields