Tootfinder

No exact results. Similar results found.

@arXiv_mathCO_bot@mastoxiv.page
2025-05-30 10:06:33

This https://arxiv.org/abs/2411.07549 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_mat…

Multipartite nearly orthogonal sets over finite fields
For a field $\mathbb{F}$ and integers $d, k$ and $\ell$, a set $A \subseteq \mathbb{F}^d$ is called $(k,\ell)$-nearly orthogonal if all vectors in $A$ are non-self-orthogonal and every $k+1$ vectors in $A$ contain $\ell + 1$ pairwise orthogonal vectors. Recently, Haviv, Mattheus, Milojević and Wigderson have improved the lower bound on nearly orthogonal sets over finite fields, using counting arguments and a hypergraph container lemma. They showed that for every prime $p$ and an integer $\ell$…