A NEW PROOF OF SEVERAL INEQUALITIES ON CODES AND SETS

Citation
L. Babai et al., A NEW PROOF OF SEVERAL INEQUALITIES ON CODES AND SETS, J COMB TH A, 71(1), 1995, pp. 146-153
Citations number
7
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
71
Issue
1
Year of publication
1995
Pages
146 - 153
Database
ISI
SICI code
0097-3165(1995)71:1<146:ANPOSI>2.0.ZU;2-K
Abstract
We give a short proof using multivariate polynomials of inequalities o f Delsarte and Frankl on codes with restricted distances. We extend th ese results to a sequence of inequalities on codes that includes inequ alities on systems of sets with restricted intersections. (C) 1995 Aca demic Press, Inc.