Almost orthogonal subsets of vector spaces over finite fields
Combinatorics
2022-05-05 v2
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.
Keywords
Cite
@article{arxiv.2101.09597,
title = {Almost orthogonal subsets of vector spaces over finite fields},
author = {Ali Mohammadi and Giorgis Petridis},
journal= {arXiv preprint arXiv:2101.09597},
year = {2022}
}
Comments
26 pages. Minor changes compared to v1