The number of sum-free sets in abelian groups (Q1425493)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The number of sum-free sets in abelian groups |
scientific article |
Statements
The number of sum-free sets in abelian groups (English)
0 references
21 March 2004
0 references
A subset \(A\) of an abelian group is called sum-free if the equation \(x+y=z\) has no solutions in the elements of \(A\). It was shown in [\textit{V. F. Lev}, \textit{T. Ćuczak} and \textit{T. Schoen}, Isr. J. Math. 125, 347--367 (2001; Zbl 1055.20043)] that the number \(s(G)\) of sum-free subsets of a finite abelian group \(G\) with \(n:= |G|\) elements is \(s(G)=t\cdot 2^{n/2}+O(2^{(1/2-c)n})\), where \(t=t(G)\) is the number of index-two subgroups of \(G\) and \(c>0\) is an absolute constant. Using graph-theoretic tools, the main result of this paper is as follows: For sufficiently large even \(n\) for any abelian group \(G\) of order of \(n\) with number of subgroups of index 2 equal to \(t\) the inequalities \[ t\cdot 2^{n/2} - 2^{(n/4)(1+o(1))} \leq s(G)\leq t\cdot 2^{n/2} + 2^{n(1/2-c)} \] are valid, where \(c=0,017\). A generalization of the result in question was obtained by \textit{B. Green} and \textit{I. Z. Ruzsa} [Isr. J. Math. 147, 157--188 (2005; Zbl 1158.11311)].
0 references
sum-free sets
0 references
Abelian group
0 references
structure
0 references