pith. sign in

arxiv: 1103.2041 · v2 · pith:N6F4HX35new · submitted 2011-03-10 · 🧮 math.CO · math.GR· math.PR

Random sum-free subsets of Abelian groups

classification 🧮 math.CO math.GRmath.PR
keywords sum-freeabeliansubsetsubsetsabovedeterminegroupsmaximum-size
0
0 comments X p. Extension
pith:N6F4HX35 Add to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{N6F4HX35}

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

read the original abstract

We characterize the structure of maximum-size sum-free subsets of a random subset of an Abelian group $G$. In particular, we determine the threshold $p_c \approx \sqrt{\log n / n}$ above which, with high probability as $|G| \to \infty$, each such subset is contained in a maximum-size sum-free subset of $G$, whenever $q$ divides $|G|$ for some (fixed) prime $q$ with $q \equiv 2 \pmod 3$. Moreover, in the special case $G = \ZZ_{2n}$, we determine a sharp threshold for the above property. The proof uses recent 'transference' theorems of Conlon and Gowers, together with stability theorems for sum-free subsets of Abelian groups.

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.