Random sum-free subsets of abelian groups

József Balogh, Robert Morris, Wojciech Samotij

Research output: Contribution to journalArticlepeer-review

Abstract

We characterize the structure of maximum-size sum-free subsets of a random subset of an abelian group G. In particular, we determine the threshold above which, with high probability as |G| → ∞, each such subset is contained in some maximum-size sum-free subset of G, whenever q divides |G| for some (fixed) prime q with q ≡ 2 (mod 3). Moreover, in the special case G = ℤ2n, we determine the sharp threshold for the above property. The proof uses recent ‘transference’ theorems of Conlon and Gowers, together with stability theorems for sum-free sets of abelian groups.

Original languageEnglish (US)
Pages (from-to)651-685
Number of pages35
JournalIsrael Journal of Mathematics
Volume199
Issue number2
DOIs
StatePublished - Mar 1 2014

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Random sum-free subsets of abelian groups'. Together they form a unique fingerprint.

Cite this