ZWK conjecture on the covering radius of projective Reed–Solomon codes

Let qq be a prime power and let PRS(k)\operatorname{PRS}(k) denote the projective Reed–Solomon code of dimension kk and length q+1q+1. For 2kq22\le k\le q-2, let ρ(PRS(k))\rho(\operatorname{PRS}(k)) be its covering radius. ZWK conjecture. The covering radius is

ρ(PRS(k))={qk+1,if q is even and k{2,q2},\qk,otherwise.\rho(\operatorname{PRS}(k))=\begin{cases}q-k+1,&\text{if }q\text{ is even and }k\in\{2,q-2\},\q-k,&\text{otherwise}. \end{cases}

The paper states that the covering radius is known for the boundary dimensions k{1,q,q+1}k\in\{1,q,q+1\} and for k=q1k=q-1, while the range 2kq22\le k\le q-2 is open there; the conjecture is attributed to ZWK.

Sources & referencesView supporting material

Primary source

Yansheng Wu, Cunsheng Ding and Tingfang Chen, “Extended codes and deep holes of MDS codes”, arXiv:2312.05534 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.