arXiv++ Combinatorics

Browse math.CO papers from arXiv

The sharp threshold for maximum-size sum-free subsets in even-order abelian groups

Published: 2013-10-11 | Updated: 2014-07-18
Comments: 29 pages, revised version, to appear in Combinatorics, Probability & Computing
Journal: Combinator. Probab. Comp. 24 (2015) 609-640

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 case G = Z_{2n}, and who obtained a weaker threshold (up to a constant factor) in general.

BibTeX

Loading...