Sum-free subsets of finite abelian groups of type III

DOI10.1016/J.EJC.2016.06.001zbMATH Open1358.11045arXiv0711.4317OpenAlexW1643561589MaRDI QIDQ739062FDOQ739062

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

Publication date: 16 August 2016

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

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

• On the structure of large sum-free sets of integers
• Maximum number of sum-free colorings in finite abelian groups
• THE MAXIMUM SIZE OF -SUM-FREE SETS IN CYCLIC GROUPS
• All \(s\)-sum sets of type 2 or 3 are triple-sum sets

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)