Skip to main content
Log in

Every large set of equidistant (0, +1, −1)-vectors forms a sunflower

  • Published:
Combinatorica Aims and scope Submit manuscript

Abstract

A theorem of Deza asserts that ifH 1, ...,H m ares-sets any pair of which intersects in exactlyd elements and ifms 2s+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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. P. Delsarte, J-M. Goethals andJ. J. Seidel, Spherical codes and designs,Geometriae Dedicata6 (1977) 363–368.

    Article  MATH  MathSciNet  Google Scholar 

  2. M. Deza, Une propriété extrémale des plans projectifs finis dans une classe de codes equidistants,Discrete Math.6 (1973) 343–352.

    Article  MATH  MathSciNet  Google Scholar 

  3. M. Deza, R. C. Mullin andS. A. Vanstone, Recent results on (r, λ)-designs and related configurations,to appear.

  4. A. V. Geramita andJ. Seberry,Orthogonal designs, Marcel Dekker Inc., New York and Basel, 1979.

    MATH  Google Scholar 

  5. A. J. Hoffman, private communication.

  6. J. H. van Lint, A theorem on equidistant codes,Discrete Math.6 (1973) 353–358.

    Article  MATH  MathSciNet  Google Scholar 

  7. I. J. Schoenberg, Metric spaces and positive definite functions,Trans. Amer. Math. Soc.44 (1938) 522–536.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02579328

AMS subject classification (1980)

Navigation