Perfect Codes in the Johnson Scheme Hardly Exist
En palabras de los autores
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.
Resultado principalLimitación que admiten los autores
Apareció: martes, 22 de septiembre. arXiv. Preprint, todavía sin revisión por pares.