pith. sign in

arxiv: 1201.6654 · v1 · pith:PPI5BHGUnew · submitted 2012-01-31 · 🧮 math.CO · math.NT

Counting sum-free sets in Abelian groups

classification 🧮 math.CO math.NT
keywords sum-freeabeliangroupsordersetsnumberproveresults
0
0 comments X p. Extension
pith:PPI5BHGU Add to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{PPI5BHGU}

Prints a linked pith:PPI5BHGU badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

read the original abstract

In this paper we study sum-free sets of order $m$ 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 $m$ in Abelian groups $G$ whose order is divisible by a prime $q$ with $q \equiv 2 \pmod 3$, for every $m \ge C(q) \sqrt{n \log n}$, thus extending and refining a theorem of Green and Ruzsa. In particular, we prove that almost all sum-free subsets of size $m$ are contained in a maximum-size sum-free subset of $G$. 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 $m$ in an $(n,d,\lambda)$-graph.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.