arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the MDS conjecture in even characteristic

Published: 2026-10-20 | Updated: 2026-10-21
Comments: 34 pages

Abstract

We prove that every nontrivial linear $[n,k]$ maximum distance separable (MDS) code over a finite field $\F_q$ of characteristic two satisfies $n\le q+1$, except in dimensions $k=3$ and $k=q-1$, where $n\le q+2$. This resolves the linear MDS conjecture in even characteristic.

BibTeX

Loading...