English

Sum-avoiding sets in groups

Combinatorics 2017-01-18 v5

Abstract

Let AA be a finite subset of an arbitrary additive group GG, and let ϕ(A)\phi(A) denote the cardinality of the largest subset BB in AA that is sum-avoiding in AA (that is to say, b1+b2∉Ab_1+b_2 \not \in A for all distinct b1,b2Bb_1,b_2 \in B). The question of controlling the size of AA in terms of ϕ(A)\phi(A) in the case when GG was torsion-free was posed by Erd\H{o}s and Moser. When GG has torsion, AA can be arbitrarily large for fixed ϕ(A)\phi(A) due to the presence of subgroups. Nevertheless, we provide a qualitative answer to an analogue of the Erd\H{o}s-Moser problem in this setting, by establishing a structure theorem, which roughly speaking asserts that AA is either efficiently covered by ϕ(A)\phi(A) finite subgroups of GG, or by fewer than ϕ(A)\phi(A) finite subgroups of GG together with a residual set of bounded cardinality. In order to avoid a large number of nested inductive arguments, our proof uses the language of nonstandard analysis. We also answer negatively a question of Erd\H{o}s regarding large subsets AA of finite additive groups GG with ϕ(A)\phi(A) bounded, but give a positive result when G|G| is not divisible by small primes.

Keywords

Cite

@article{arxiv.1603.03068,
  title  = {Sum-avoiding sets in groups},
  author = {Terence Tao and Van Vu},
  journal= {arXiv preprint arXiv:1603.03068},
  year   = {2017}
}

Comments

27 pages, 2 figures. Formatted using the Discrete Analysis style file (this time with correct metadata)

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