Sum-free sets in abelian groups

Ben Green, I. Ruzsa

Research output: Contribution to journalArticle

53 Citations (Scopus)

Abstract

Let A be a subset of an abelian group G with |G| = n. We say that A is sum-free if there do not exist x, y, z ∈ A with x + y = z. We determine, for any G, the maximal density μ(G) of a sum-free subset of G. This was previously known only for certain G. We prove that the number of sum-free subsets of G is 2(μ(G)+o(1))n, which is tight up to the o-term. For certain groups, those with a small prime factor of the form 3k + 2, we are able to give an asymptotic formula for the number of sum-free subsets of G. This extends a result of Lev, Łuczak and Schoen who found such a formula in the case n even.

Original languageEnglish
Pages (from-to)157-188
Number of pages32
JournalIsrael Journal of Mathematics
Volume147
Publication statusPublished - 2005

Fingerprint

Abelian group
Subset
Prime factor
Asymptotic Formula
Term

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Sum-free sets in abelian groups. / Green, Ben; Ruzsa, I.

In: Israel Journal of Mathematics, Vol. 147, 2005, p. 157-188.

Research output: Contribution to journalArticle

Green, Ben ; Ruzsa, I. / Sum-free sets in abelian groups. In: Israel Journal of Mathematics. 2005 ; Vol. 147. pp. 157-188.
@article{b669f144cda84aebb72412d295d74944,
title = "Sum-free sets in abelian groups",
abstract = "Let A be a subset of an abelian group G with |G| = n. We say that A is sum-free if there do not exist x, y, z ∈ A with x + y = z. We determine, for any G, the maximal density μ(G) of a sum-free subset of G. This was previously known only for certain G. We prove that the number of sum-free subsets of G is 2(μ(G)+o(1))n, which is tight up to the o-term. For certain groups, those with a small prime factor of the form 3k + 2, we are able to give an asymptotic formula for the number of sum-free subsets of G. This extends a result of Lev, Łuczak and Schoen who found such a formula in the case n even.",
author = "Ben Green and I. Ruzsa",
year = "2005",
language = "English",
volume = "147",
pages = "157--188",
journal = "Israel Journal of Mathematics",
issn = "0021-2172",
publisher = "Springer New York",

}

TY - JOUR

T1 - Sum-free sets in abelian groups

AU - Green, Ben

AU - Ruzsa, I.

PY - 2005

Y1 - 2005

N2 - Let A be a subset of an abelian group G with |G| = n. We say that A is sum-free if there do not exist x, y, z ∈ A with x + y = z. We determine, for any G, the maximal density μ(G) of a sum-free subset of G. This was previously known only for certain G. We prove that the number of sum-free subsets of G is 2(μ(G)+o(1))n, which is tight up to the o-term. For certain groups, those with a small prime factor of the form 3k + 2, we are able to give an asymptotic formula for the number of sum-free subsets of G. This extends a result of Lev, Łuczak and Schoen who found such a formula in the case n even.

AB - Let A be a subset of an abelian group G with |G| = n. We say that A is sum-free if there do not exist x, y, z ∈ A with x + y = z. We determine, for any G, the maximal density μ(G) of a sum-free subset of G. This was previously known only for certain G. We prove that the number of sum-free subsets of G is 2(μ(G)+o(1))n, which is tight up to the o-term. For certain groups, those with a small prime factor of the form 3k + 2, we are able to give an asymptotic formula for the number of sum-free subsets of G. This extends a result of Lev, Łuczak and Schoen who found such a formula in the case n even.

UR - http://www.scopus.com/inward/record.url?scp=26244450787&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=26244450787&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:26244450787

VL - 147

SP - 157

EP - 188

JO - Israel Journal of Mathematics

JF - Israel Journal of Mathematics

SN - 0021-2172

ER -