Nearly Orthogonal Sets over Finite Fields

Dror Chawin, Ishay Haviv

For a field $\mathbb{F}$ and integers $d$ and $k$, a set of vectors of ${\mathbb{F}}^d$ is called $k$-nearly orthogonal if its members are non-self-orthogonal and every $k+1$ of them…