Metraipolis › archive › dc_36e86b94ceba
Perfect Codes in the Johnson Scheme Hardly Exist — arXiv:2609.23128
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.23128
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-09T21:44:45.428Z
- SHA-256 of the archived text
b44345ce790cda4b87f06699b867470a4c8a944a7991e61d3dc2f3c0e580dc3f- Stable URL of this page
https://metraipolis.com/documento/dc_36e86b94ceba
How to cite
Perfect Codes in the Johnson Scheme Hardly Exist — arXiv:2609.23128 — arXiv (en), https://arxiv.org/abs/2609.23128 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_36e86b94ceba (Metraipolis archive dc_36e86b94ceba, sha256 b44345ce790cda4b87f06699b867470a4c8a944a7991e61d3dc2f3c0e580dc3f)
BibTeX
@misc{dc36e86b94ceba,
title = {Perfect Codes in the Johnson Scheme Hardly Exist — arXiv:2609.23128},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.23128},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_36e86b94ceba; sha256 b44345ce790cda4b87f06699b867470a4c8a944a7991e61d3dc2f3c0e580dc3f},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.23128. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In his pioneer work from 1973, Delsarte conjectured that there are no nontrivial perfect codes in the Johnson scheme J$(n,w)$. 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 $e$-perfect codes in the Johnson scheme when $e \not\in \{1,2,4,9,10,12,16\}$. These seven cases will be considered and solved in a follow up paper.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-22 in math.CO).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2609.23128 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-09T21:26:41.109Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-22?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).