Counting sum-free sets in Abelian groups
Abstract
In this paper we study sum-free sets of order in finite Abelian groups. We prove a general theorem on 3-uniform hypergraphs, which allows us to deduce structural results in the sparse setting from stability results in the dense setting. As a consequence, we determine the typical structure and asymptotic number of sum-free sets of order in Abelian groups whose order is divisible by a prime with , for every , thus extending and refining a theorem of Green and Ruzsa. In particular, we prove that almost all sum-free subsets of size are contained in a maximum-size sum-free subset of . We also give a completely self-contained proof of this statement for Abelian groups of even order, which uses spectral methods and a new bound on the number of independent sets of size in an -graph.
Cite
@article{arxiv.1201.6654,
title = {Counting sum-free sets in Abelian groups},
author = {Noga Alon and József Balogh and Robert Morris and Wojciech Samotij},
journal= {arXiv preprint arXiv:1201.6654},
year = {2012}
}
Comments
27 pages