Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the structure of large sum-free sets of integers

Published 7 May 2017 in math.CO | (1705.02584v4)

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].

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.