arXiv++ Combinatorics

Browse math.CO papers from arXiv

Almost orthogonal subsets of vector spaces over finite fields

Published: 2021-01-23 | Updated: 2022-05-04
Comments: 26 pages. Minor changes compared to v1
Journal: European J. Combin. 103, 103515, 2022

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.

BibTeX

Loading...