Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.