{"id":"arxiv/2610.03740","url":"https://arxiv.org/abs/2610.03740","tags":["cs.IT","math.CO"],"score":0,"title":"A linear-in-$q$ range of dimensions for the MDS conjecture over $\\mathbb F_q$ in odd characteristic","domain":"cs.IT","source":"arxiv","authors":["Xiang Fan"],"reviews":0,"subject":"cs.IT","summary":"Let $q$ be a power of an odd prime $p$. We prove the MDS conjecture over $\\mathbb F_q$ in every dimension $k$ satisfying \\[ 2\\leqslant k\\leqslant B(p,q) \\quad\\text{or}\\quad q+2-B(p,q)\\leqslant k\\leqslant q, \\qquad B(p,q)=\\left\\lfloor\\frac{(p-2)q+6p-10}{2p-3}\\right\\rfloor. \\] For fixed $p$, the first interval is linear in $q$; together with duality, the theorem covers an asymptotic proportion $1-1/(2p-3)$ of all dimensions. The proof rests on a vanishing theorem for determinant relations over an arbitrary field of characteristic $p>0$. It yields full row rank for Chowdhury's matrices over a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}