Nonexistence conjecture for diameter perfect codes in Johnson spaces

Let J(n,w)J(n,w) denote the Johnson space of binary words of length nn and weight ww, equipped with the Johnson distance. A diameter perfect code is a code attaining equality in the code-anticode bound; the relevant known examples are Steiner systems and their complements.

Diameter-perfect-code conjecture. There are no nontrivial diameter perfect codes in J(n,w)J(n,w), except for Steiner systems and their complements.

The conjecture is motivated by the analogous conjecture for perfect codes and by results showing that the existence of such a diameter perfect code implies the existence of Steiner systems. The source reports no proof or disproof, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Tuvi Etzion, “Non-Binary Diameter Perfect Constant-Weight Codes”, arXiv:2109.00613 (2021).

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.