The edge-diametric theorem in Hamming spaces

Christian Bey

doi:10.1016/j.dam.2006.11.015

The edge-diametric theorem in Hamming spaces

Christian Bey^*

^*Corresponding author for this work

Institute of Mathematics

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 [A diametric theorem for edges, J. Combin. Theory Ser. A 92(1) (2000) 1-16].

Original language	English
Journal	Discrete Applied Mathematics
Volume	156
Issue number	9
Pages (from-to)	1510-1517
Number of pages	8
ISSN	0166-218X
DOIs	https://doi.org/10.1016/j.dam.2006.11.015
Publication status	Published - 01.05.2008

Access to Document

10.1016/j.dam.2006.11.015

Cite this

@article{7f6c412233a24efab4390764d361c09d,

title = "The edge-diametric theorem in Hamming spaces",

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 [A diametric theorem for edges, J. Combin. Theory Ser. A 92(1) (2000) 1-16].",

author = "Christian Bey",

year = "2008",

month = may,

day = "1",

doi = "10.1016/j.dam.2006.11.015",

language = "English",

volume = "156",

pages = "1510--1517",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "9",

}

TY - JOUR

T1 - The edge-diametric theorem in Hamming spaces

AU - Bey, Christian

PY - 2008/5/1

Y1 - 2008/5/1

N2 - 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 [A diametric theorem for edges, J. Combin. Theory Ser. A 92(1) (2000) 1-16].

AB - 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 [A diametric theorem for edges, J. Combin. Theory Ser. A 92(1) (2000) 1-16].

UR - https://www.scopus.com/pages/publications/41549084610

U2 - 10.1016/j.dam.2006.11.015

DO - 10.1016/j.dam.2006.11.015

M3 - Journal articles

AN - SCOPUS:41549084610

SN - 0166-218X

VL - 156

SP - 1510

EP - 1517

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 9

ER -

The edge-diametric theorem in Hamming spaces

Abstract

Access to Document

Other files and links

Fingerprint

Cite this