On extended perfect codes
Combinatorics
2025-03-24 v2 Information Theory
math.IT
Abstract
We consider extended -perfect codes in Hamming graphs . Such nontrivial codes are known only when , , , or , , . Recently, Bespalov proved nonexistence of extended -perfect codes for , , . In this work, we characterize all positive integers , and prime , for which there exist such a code in . We also consider -perfect codes in Hamming and Johnson graphs and find new necessary conditions on there existence.
Cite
@article{arxiv.2403.10992,
title = {On extended perfect codes},
author = {Konstantin Vorob'ev},
journal= {arXiv preprint arXiv:2403.10992},
year = {2025}
}
Comments
11 pages