{"id":"arxiv/2606.12380","url":"https://arxiv.org/abs/2606.12380","tags":["math.CO"],"score":0,"title":"Forbidden Intersection Theorems for Matrix Spaces","domain":"math.CO","source":"arxiv","authors":["Esty Kelman","Nathan Lindzey","Ohad Sheinfeld"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}