Average pairwise Hamming distance of a subset in a hypercube
In the authors' words
In this note, we prove that for a subset of of density , its average pairwise Hamming distance is at least , with equality attained only by -dimensional subcubes. This answers a question of Lei Yu, and solves an important open case of a more general question posed by Ahlswede and Katona in 1977.
Main resultThe abstract does not state a limitation.
Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.