The MDS conjecture
Let be a finite field, and let denote a linear code of length and dimension over . If , then
except when is even and or , in which cases
The conjecture gives the expected maximum length of nontrivial maximum-distance-separable codes over finite fields. The paper uses known results in substantial parameter ranges, while the general assertion is presented as the MDS conjecture.
Equivalent formulations
Let be a finite field, and let be a non-trivial MDS code of dimension . MDS conjecture. If such a code exists, then
except when is even and or , in which case
This conjecture gives a bound on the length of non-trivial MDS codes and, under its assumption, the preceding characterization covers almost all cases; the remaining cases can be handled individually.
source: Andreas Pyka and Violetta Weger, “On Optimal Homogeneous-Metric Codes”, arXiv:2603.27334 (2026).
References
- Jun Zhang and Daqing Wan, “On Deep Holes of Projective Reed-Solomon Codes”, arXiv:1605.02423 (2016).
Progress summary
The general conjecture remains open, but an unverified submission claims a substantial new range of dimensions in odd characteristic.
Segre posed the conjecture in 1955. It predicts the maximum length of nontrivial MDS codes over finite fields, including the exceptional even-field cases.
Known results
- Ball proved the conjecture for prime fields.
- Ball and De Beule proved it for a power of the characteristic when .
- The conjecture is known when and in further ranges near the dual boundary.
- For even , the exceptional codes with parameters and exist; the boundary cases are settled.
September 28, 2026 claimed odd-characteristic progress
A submitted claim asserts that, for odd characteristic , the conjecture holds through , and by duality for . It further claims these ranges cover asymptotically of dimensions for fixed . This claim is unverified.
Current status (as of September 2026): Classical ranges and exceptional boundary codes are settled, while the general conjecture remains open and the new odd-characteristic range is only an unverified claim.
Solutions 1
A partial result proves the MDS conjecture over of odd characteristic for a range of dimensions linear in . For fixed characteristic , the proved ranges cover an asymptotic proportion of all dimensions.See full solution
A partial result is obtained for the MDS conjecture over finite fields of odd characteristic.
Let be a power of an odd prime , and set . The conjecture is proved for and, by duality, for For fixed , these ranges are linear in and cover an asymptotic proportion of all dimensions.
Preprint: https://doi.org/10.5281/zenodo.22908067
A linear-in- range of dimensions for the MDS conjecture over in odd characteristic.