arXiv · 2611.09675
The maximum size of $3$-distance binary codes
Abstract
In this paper, we show that for every positive integer $n \ge 24$, the maximum size of a family $\mathcal{F}$ of vectors from $\{-1,1\}^n$ with at most three distinct Hamming distances is equal to $\binom{n}{3}+n$. The threshold $n=24$ is best possible.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Valjakas Djaljapayan, Hao Huang, Wei-Hsuan Yu. 2026-11-06. The maximum size of $3$-distance binary codes. https://arxiv.org/abs/2611.09675
Cite the original work for its findings. Save a collection to share your selection of sources.