pipette
ESEspañol

Average pairwise Hamming distance of a subset in a hypercube

Yijia Fang, Hao Huang

Preprint

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.