Skip to main content
SpringerLink
Log in

Large sum-free sets in ℤ/ p ℤ

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

We show that ifp is prime andA is a sum-free subset of ℤ/ p ℤ withn:=|A|>0.33p, thenA is contained in a dilation of the interval [n,p−n] (modp).

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • [DT89] A. Davydov and L. Tombak,Quasi-perfect linear binary codes with distance 4 and complete caps in projective geometry, Problemy Peredachi Informatzii25(4) (1989), 11–23.

    MathSciNet  Google Scholar 

  • [DFST99] J.-M. Deshouillers, G. Freiman, V. Sós and M. Temkin,On the structure of sum-free sets. II, Astérisque258 (1999), xii, 149–161.

    Google Scholar 

  • [DY69] P. H. Diananda and H. P. Yap,Maximal sum-free sets of elements in finite groups, Proceedings of the Japan Academy45 (1969), 1–5.

    MATH  MathSciNet  Google Scholar 

  • [F62] G. A. Freiman,Inverse problems of additive number theory, VII. On addition of finite sets, IV, Izvestiya Vysshikh Uchebnykh Zavedeniy Matematika6(31) (1962), 131–144.

    MathSciNet  Google Scholar 

  • [F92] G. A. Freiman,On the structure and the number of sum-free sets, Astérisque209 (1992), 13, 195–201.

    MathSciNet  Google Scholar 

  • [G04] B. Green,The Cameron-Erdős Conjecture, The Bulletin of the London Mathematical Society36 (2004), 769–778.

    Article  MATH  MathSciNet  Google Scholar 

  • [GR05] B. Green and I. Z. Ruzsa,Sum-free sets in abelian groups, Israel Journal of Mathematics147 (2005), 157–188.

    MATH  MathSciNet  Google Scholar 

  • [K98] K. S. Kedlaya,Product-free subsets of groups The American Mathematical Monthly105 (1998), 900–906.

    Article  MATH  MathSciNet  Google Scholar 

  • [L03] V. F. Lev,Sharp estimates for the number of sum-free sets, Journal für die reine und angewandte Mathematik (Crelle's Journal)555 (2003), 1–25.

    Article  MATH  MathSciNet  Google Scholar 

  • [L05] V. F. Lev,Large sum-free sets in ternary spaces, Journal of Combinatorial Theory, Series A111(2) (2005), 337–346.

    Article  MATH  MathSciNet  Google Scholar 

  • [L] V. F. Lev,Distribution of points on arcs, INTEGERS, to appear.

  • [LS95] V. F. Lev and P. Y. Smeliansky,On addition of two distinct sets of integers, Acta Arithmetica70 (1995), 85–91.

    MATH  MathSciNet  Google Scholar 

  • [LLS01] T. Luczak, V. F. Lev and T. Schoen,Sum-free sets in abelian groups, Israel Journal of Mathematics125 (2001), 347–367.

    MATH  MathSciNet  Google Scholar 

  • [RS70] A. H. Rhemtulla and A. P. Street,Maximal sum-free sets in finite abelian groups, Bulletin of the Australian Mathematical Society2 (1970), 289–297.

    Article  MATH  MathSciNet  Google Scholar 

  • [WSW72] J. S. Wallis, A. P. Street and W. D. Wallis,Combinatorics: Room squares, sum-free sets, Hadamard matrices Lecture Notes in Mathematics292, Springer-Verlag, Berlin, 1972.

    Google Scholar 

  • [Y72] H. P. Yap,Maximal sum-free sets in finite abelian groups. IV, Nanta Mathematica5(3), (1972), 70–75.

    MATH  MathSciNet  Google Scholar 

  • [Y75] H. P. Yap,Maximal sum-free sets in finite abelian groups. V, Bulletin of the Australian Mathematical Society13 (1975), 337–342.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Haifa at Oranim, 36006, Tivon, Israel

    Vsevolod F. Lev

Authors
  1. Vsevolod F. Lev
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lev, V.F. Large sum-free sets in ℤ/ p ℤ. Isr. J. Math. 154, 221–233 (2006). https://doi.org/10.1007/BF02773607

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation