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,\ldots,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,\ldots,n}$. We then use this result to show that the number of subsets of ${1,2,\ldots,n}$ which can be partitioned into two sum-free sets is $\Theta(2{4n/5})$, confirming a conjecture of Hancock, Staden and Treglown [arXiv:1701.04754].
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.