机构:University of Illinois,Department of Mathematics
József Balogh
Robert Morris
论文数: 0引用数: 0
h-index: 0
机构:University of Illinois,Department of Mathematics
Robert Morris
Wojciech Samotij
论文数: 0引用数: 0
h-index: 0
机构:University of Illinois,Department of Mathematics
Wojciech Samotij
机构:
[1] University of Illinois,Department of Mathematics
[2] University of California San Diego,Department of Mathematics
[3] IMPA,School of Mathematical Sciences
[4] Tel Aviv University,undefined
[5] Trinity College,undefined
来源:
Israel Journal of Mathematics
|
2014年
/
199卷
关键词:
Abelian Group;
Random Graph;
Arithmetic Progression;
Threshold Function;
London Mathematical Society;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
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.