English

Random sum-free subsets of Abelian groups

Combinatorics 2012-11-19 v2 Group Theory Probability

Abstract

We characterize the structure of maximum-size sum-free subsets of a random subset of an Abelian group GG. In particular, we determine the threshold pclogn/np_c \approx \sqrt{\log n / n} above which, with high probability as G|G| \to \infty, each such subset is contained in a maximum-size sum-free subset of GG, whenever qq divides G|G| for some (fixed) prime qq with q2(mod3)q \equiv 2 \pmod 3. Moreover, in the special case G=\ZZ2nG = \ZZ_{2n}, we determine a sharp threshold for the above property. The proof uses recent 'transference' theorems of Conlon and Gowers, together with stability theorems for sum-free subsets of Abelian groups.

Keywords

Cite

@article{arxiv.1103.2041,
  title  = {Random sum-free subsets of Abelian groups},
  author = {József Balogh and Robert Morris and Wojciech Samotij},
  journal= {arXiv preprint arXiv:1103.2041},
  year   = {2012}
}

Comments

31 pages, minor revision

R2 v1 2026-06-21T17:37:52.239Z