04-31

The Edge-Diametric Theorem in Hamming Spaces

by Bey, Ch.

 

Preprint series: 04-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


The author(s) agree, that this abstract may be stored asfull text and distributed as such by abstracting services.

Letzte Änderung: 01.03.2018 - Ansprechpartner: Webmaster