Abstract
A theorem of Deza asserts that ifH 1, ...,H m ares-sets any pair of which intersects in exactlyd elements and ifm ≧s 2 −s+2, then theH i form aΔ-system, i.e.\(\left| {\bigcap\limits_{i = 1}^m {H_i } } \right| = d\). In other words, every large equidistant (0, 1)-code of constant weight is trivial. We give a (0, +1, −1) analogue of this theorem.
Similar content being viewed by others
References
P. Delsarte, J-M. Goethals andJ. J. Seidel, Spherical codes and designs,Geometriae Dedicata6 (1977) 363–368.
M. Deza, Une propriété extrémale des plans projectifs finis dans une classe de codes equidistants,Discrete Math.6 (1973) 343–352.
M. Deza, R. C. Mullin andS. A. Vanstone, Recent results on (r, λ)-designs and related configurations,to appear.
A. V. Geramita andJ. Seberry,Orthogonal designs, Marcel Dekker Inc., New York and Basel, 1979.
A. J. Hoffman, private communication.
J. H. van Lint, A theorem on equidistant codes,Discrete Math.6 (1973) 353–358.
I. J. Schoenberg, Metric spaces and positive definite functions,Trans. Amer. Math. Soc.44 (1938) 522–536.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Deza, M., Frankl, P. Every large set of equidistant (0, +1, −1)-vectors forms a sunflower. Combinatorica 1, 225–231 (1981). https://doi.org/10.1007/BF02579328
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02579328