pith. sign in

arxiv: 1409.5661 · v1 · pith:N56U6N23new · submitted 2014-09-19 · 🧮 math.CO · math.NT

The number of maximal sum-free subsets of integers

classification 🧮 math.CO math.NT
keywords sum-freemaximalsetsdotsthereboundcameroncontainer
0
0 comments X
read the original abstract

Cameron and Erd\H{o}s raised the question of how many maximal sum-free sets there are in $\{1, \dots , n\}$, giving a lower bound of $2^{\lfloor n/4 \rfloor }$. In this paper we prove that there are in fact at most $2^{(1/4+o(1))n}$ maximal sum-free sets in $\{1, \dots , n\}$. Our proof makes use of container and removal lemmas of Green as well as a result of Deshouillers, Freiman, S\'os and Temkin on the structure of sum-free sets.

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.