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 . In particular, we determine the threshold above which, with high probability as , each such subset is contained in a maximum-size sum-free subset of , whenever divides for some (fixed) prime with . Moreover, in the special case , 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.
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