There Are No Nontrivial Perfect Codes in the Johnson Scheme
In his pioneering work from 1973, Delsarte conjectured that the Johnson scheme J$(n,w)$ admits no nontrivial perfect codes. Although related existence problems have been resolved in several other association schemes, the problem in the Johnson scheme remained open. We prove Delsarte's conjecture: no nontrivial e-perfect code exists in any Johnson scheme. The proof combines divisibility properties of balls in the scheme, bounds on the strength of designs associated with perfect codes, the roots of Lloyd polynomials, and explicit results on primes and linear forms in logarithms.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.23128
curl -X POST /api/v1/records/arxiv/2609.23128/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.23128/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'