English

Counting sum-free sets in Abelian groups

Combinatorics 2012-02-01 v1 Number Theory

Abstract

In this paper we study sum-free sets of order mm in finite Abelian groups. We prove a general theorem on 3-uniform hypergraphs, which allows us to deduce structural results in the sparse setting from stability results in the dense setting. As a consequence, we determine the typical structure and asymptotic number of sum-free sets of order mm in Abelian groups GG whose order is divisible by a prime qq with q2(mod3)q \equiv 2 \pmod 3, for every mC(q)nlognm \ge C(q) \sqrt{n \log n}, thus extending and refining a theorem of Green and Ruzsa. In particular, we prove that almost all sum-free subsets of size mm are contained in a maximum-size sum-free subset of GG. We also give a completely self-contained proof of this statement for Abelian groups of even order, which uses spectral methods and a new bound on the number of independent sets of size mm in an (n,d,λ)(n,d,\lambda)-graph.

Keywords

Cite

@article{arxiv.1201.6654,
  title  = {Counting sum-free sets in Abelian groups},
  author = {Noga Alon and József Balogh and Robert Morris and Wojciech Samotij},
  journal= {arXiv preprint arXiv:1201.6654},
  year   = {2012}
}

Comments

27 pages

R2 v1 2026-06-21T20:12:47.968Z