Sum-free subsets of finite abelian groups of type III

DOI10.1016/J.EJC.2016.06.001MaRDI QIDQ739062zbMATH OpenOpenAlexFDO

Authors R. Balasubramanian, Gyan Prakash, D. S. Ramana

Publication date 16 August 2016

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0711.4317

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic combinatorics; higher degree uniformity (11B30) Finite abelian groups (20K01)

Abstract: A finite abelian group $G$ of cardinality $n$ is said to be of type III if every prime divisor of $n$ is congruent to 1 modulo 3. We obtain a classification theorem for sum-free subsets of largest possible cardinality in a finite abelian group $G$ of type III. This theorem, when taken together with known results, gives a complete characterisation of sum-free subsets of the largest cardinality in any finite abelian group $G$. We supplement this result with a theorem on the structure of sum-free subsets of cardinality "close" to the largest possible in a type III abelian group $G$. We then give two applications of these results. Our first application allows us to write down a formula for the number of orbits under the natural action of $mAut(G)$ on the set of sum-free subsets of $G$ of the largest cardinality when $G$ is of the form $(mathbfZ/mmathbfZ{)}^r$, with all prime divisors of $m$ congruent to 1 modulo 3, thereby extending a result of Rhemtulla and Street. Our second application provides an upper bound for the number of sum-free subsets of $G$. For finite abelian groups $G$ of type III and with {em a given exponent} this bound is substantially better than that implied by the bound for the number of sum-free subsets in an arbitrary finite abelian group, due to Green and Ruzsa.

Recommendations

• Counting sum-free sets in abelian groups
• The number of sum-free sets in abelian groups
• Sum-free sets in abelian groups
• Sum-free sets in Abelian groups.
• Maximal sum-free sets in finite abelian groups

Cites work

• A Szemerédi-type regularity lemma in abelian groups, with applications
• A new critical pair theorem applied to sum-free sets in Abelian groups
• Asymptotic formula for sum-free sets in abelian groups
• Asymptotics of the number of sum-free sets in abelian groups of even order.
• Counting sets with small sumset, and the clique number of random Cayley graphs
• Counting sum-free sets in abelian groups
• Maximal Sum-Free Sets in Elementary Abelian p-Groups
• Maximal sum-free sets of elements of finite groups
• Progressive censored Burr type-XII distribution under random removal scheme: some inferences
• Sum-free sets in Abelian groups.
• Sum-free sets in abelian groups

Cited in

(4)

• Maximum number of sum-free colorings in finite abelian groups
• All \(s\)-sum sets of type 2 or 3 are triple-sum sets
• The maximum size of \((k,l)\)-sum-free sets in cyclic groups
• On the structure of large sum-free sets of integers

This page was built for publication: Sum-free subsets of finite abelian groups of type III

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q739062)