Author:
BUSHAW NEAL,COLLARES NETO MAURÍCIO,MORRIS ROBERT,SMITH PAUL
Abstract
We study sum-free sets in sparse random subsets of even-order abelian groups. In particular, we determine the sharp threshold for the following property: the largest such set is contained in some maximum-size sum-free subset of the group. This theorem extends recent work of Balogh, Morris and Samotij, who resolved the caseG= ℤ2n, and who obtained a weaker threshold (up to a constant factor) in general.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Reference33 articles.
1. Warnke L. On the method of typical bounded differences. To appear in CPC.
2. Threshold Functions for Ramsey Properties
3. Asymptotics of the number of sum-free sets in abelian groups of even order (in Russian);Sapozhenko;Dokl. Akad. Nauk.,2002
4. Sum-free sets in abelian groups
5. A structure theorem for Boolean functions with small total influences
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. On the stability of the Erdős–Ko–Rado theorem;Journal of Combinatorial Theory, Series A;2016-01
2. On the Method of Typical Bounded Differences;Combinatorics, Probability and Computing;2015-08-27