On the structure of large sum-free sets of integers

Abstract

A set of integers is called sum-free if it contains no triple (x,y,z) of not necessarily distinct elements with x+y=z. In this paper, we provide a structural characterisation of sum-free subsets of \1,2,…,n\ of density at least 2/5-c, where c is an absolute positive constant. As an application, we derive a stability version of Hu's Theorem [Proc. Amer. Math. Soc. 80 (1980), 711-712] about the maximum size of a union of two sum-free sets in \1,2,…,n\. We then use this result to show that the number of subsets of \1,2,…,n\ which can be partitioned into two sum-free sets is (24n/5), confirming a conjecture of Hancock, Staden and Treglown [arXiv:1701.04754].

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…