Forbidden Intersection Theorems for Matrix Spaces
A family of $m \times n$ matrices $\mathcal{F} \subseteq \mathbb{F}_q^{m \times n}$ is {$(t-1)$-intersection-free} if $\dim \ker(A-B) \neq t-1$ for all $A,B \in \mathcal{F}$. A \emph{forbidden $(t-1)$-intersection problem} for a collection of matrices asks for the size and structure of extremal $(t-1)$-intersection-free families within that collection. We solve this problem in $\mathrm{GL}(n,q)$ for all pairs $(n,t)$ such that $t 0$. We also give Frankl--Rödl-type constructions showing that this range of $t$ is almost the best possible: we show that for values of $t>n/2$ the extremal…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.12380
curl -X POST /api/v1/records/arxiv/2606.12380/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.12380/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'