Horak–AlBdaiwi conjecture on diameter perfect Lee codes

About 4 years old · traced to

Let DPL(n,d)DPL(n,d) denote a diameter dd perfect Lee code in Zn\mathbb{Z}^{n}. For odd dd, this agrees with a perfect Lee code of radius (d−1)/2(d-1)/2; for even dd, it is defined using a tiling by maximum-size anticodes of diameter d−1d-1. Horak–AlBdaiwi conjecture. There is no DPL(n,d)DPL(n,d) code for n≥3n\ge3 and d>4d>4, with the exception of the pair

(n,d)=(3,6).(n,d)=(3,6).

This is presented as an extension of the Golomb–Welch conjecture. Etzion proposed the problem in 2011, and Horak and AlBdaiwi formally presented the conjecture in 2012; the source does not state whether it has been resolved.

References

Primary source

Tao Zhang and Gennian Ge, “On linear diameter perfect Lee codes with diameter 6”, arXiv:2212.12212 (2022).

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.