Nonexistence conjecture for diameter perfect codes in Johnson spaces
Nonexistence conjecture for diameter perfect codes in Johnson spaces
Let denote the Johnson space of binary words of length and weight , 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 , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.