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 language | English |
|---|---|
| Pages (from-to) | 651-685 |
| Number of pages | 35 |
| Journal | Israel Journal of Mathematics |
| Volume | 199 |
| Issue number | 2 |
| DOIs | |
| State | Published - 1 Mar 2014 |
All Science Journal Classification (ASJC) codes
- General Mathematics