Etzion's conjecture on diameter perfect Lee codes

At least 14 years old · documented by

Let DPL(n,d)DPL(n,d) denote a diameter-dd perfect Lee code of word length nn.

Etzion's conjecture. There is no DPL(n,d)DPL(n,d) code for n≥3n\geq 3 and d>4d>4, with the exception of the pair (n,d)=(3,6)(n,d)=(3,6).

The conjecture extends the Golomb–Welch conjecture to diameter perfect Lee codes. The exceptional DPL(3,6)DPL(3,6) code exists by a Minkowski tiling, while the general nonexistence assertion remains open.

References

Primary source

Peter Horak and Bader F. AlBdaiwi, “Diameter Perfect Lee Codes”, arXiv:1109.3475 (2012).

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.