Perfect single error-correcting codes in the Johnson Scheme
Combinatorics
2016-11-18 v2
Abstract
Delsarte conjectured in 1973 that there are no nontrivial pefect codes in the Johnson scheme. Etzion and Schwartz recently showed that perfect codes must be k-regular for large k, and used this to show that there are no perfect codes correcting single errors in J(n,w) for n <= 50000. In this paper we show that there are no perfect single error-correcting codes for n <= 2^250.
Cite
@article{arxiv.math/0508575,
title = {Perfect single error-correcting codes in the Johnson Scheme},
author = {Daniel M. Gordon},
journal= {arXiv preprint arXiv:math/0508575},
year = {2016}
}
Comments
4 pages, revised, accepted for publication in IEEE Transactions on Information Theory