TY - JOUR
T1 - Random sum-free subsets of abelian groups
AU - Balogh, József
AU - Morris, Robert
AU - Samotij, Wojciech
N1 - Publisher Copyright:
© 2014, Hebrew University Magnes Press.
PY - 2014/3/1
Y1 - 2014/3/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84886741083&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84886741083&partnerID=8YFLogxK
U2 - 10.1007/s11856-013-0071-2
DO - 10.1007/s11856-013-0071-2
M3 - Article
AN - SCOPUS:84886741083
SN - 0021-2172
VL - 199
SP - 651
EP - 685
JO - Israel Journal of Mathematics
JF - Israel Journal of Mathematics
IS - 2
ER -