Zurück zu den Preprints des Jahres 2004


2004-31

The Edge-Diametric Theorem in Hamming Spaces

by Bey, Ch..


Series: 2004-31, Preprints

MSC:
05D05 Extremal set theory
06A07 Combinatorics of partially ordered sets

Abstract:
The maximum number of edges spanned by a subset of given diameter in a Hamming space with alphabet size at least three
is determined. The binary case was solved earlier by Ahlswede and Khachatrian.

Keywords:
Hamming Space, Diametric Problem, Intersection Theorem