English

Sumfree sets in groups: a survey

Combinatorics 2016-03-17 v2

Abstract

We discuss several questions concerning sum-free sets in groups, raised by Erd\H{o}s in his survey "Extremal problems in number theory" (Proceedings of the Symp. Pure Math. VIII AMS) published in 1965. Among other things, we give a characterization for large sets AA in an abelian group GG which do not contain a subset BB of fixed size kk such that the sum of any two different elements of BB do not belong to AA (in other words, BB is sum-free with respect to AA). Erd\H{o}s, in the above mentioned survey, conjectured that if A|A| is sufficiently large compared to kk, then AA contains two elements that add up to zero. This is known to be true for k3k \leq 3. We give counterexamples for all k4k \ge 4. On the other hand, using the new characterization result, we are able to prove a positive result in the case when G|G| is not divisible by small primes.

Keywords

Cite

@article{arxiv.1603.03071,
  title  = {Sumfree sets in groups: a survey},
  author = {Terence Tao and Van Vu},
  journal= {arXiv preprint arXiv:1603.03071},
  year   = {2016}
}

Comments

9 pages, no figures. Submitted, Journal of Combinatorics. Some references added

R2 v1 2026-06-22T13:07:39.572Z