Average pairwise Hamming distance of a subset in a hypercube
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.