Almost orthogonal subsets of vector spaces over finite fields. (June 2022)

• Record Type: Journal Article
• Authors: Mohammadi, Ali; Petridis, Giorgis
• Is Part Of: European journal of combinatorics. Volume 103(2022)
• Publication Date: 2022-06
• Subjects: Combinatorial analysis -- Periodicals; Analyse combinatoire -- Périodiques; Combinatorial analysis; Periodicals; Electronic journals; 511.6
• DOI: 10.1016/j.ejc.2022.103515
• Languages: English
• ISSNs: 0195-6698

Abstract

Abstract: We prove various results on the size and structure of subsets of vector spaces over finite fields which, in some sense, have too many mutually orthogonal pairs of vectors. In particular, we obtain sharp finite field variants of a theorem of Rosenfeld and an almost version of a theorem of Berlekamp.