Perfect Codes in the Johnson Scheme Hardly Exist
In the authors' words
In his pioneer work from 1973, Delsarte conjectured that there are no nontrivial perfect codes in the Johnson scheme J. While in most other important schemes the existence problem for perfect codes was settled, the problem is still open in the Johnson scheme. In this work we considerably reduce the possible existence of such codes. We prove that there are no -perfect codes in the Johnson scheme when . These seven cases will be considered and solved in a follow up paper.
Main resultLimitation the authors admit
Appeared: Tuesday, September 22. arXiv. Preprint, not yet peer-reviewed.