English

On the structure of large sum-free sets of integers

Combinatorics 2018-08-14 v4

Abstract

A set of integers is called sum-free if it contains no triple (x,y,z)(x,y,z) of not necessarily distinct elements with x+y=zx+y=z. In this paper, we provide a structural characterisation of sum-free subsets of {1,2,,n}\{1,2,\ldots,n\} of density at least 2/5c2/5-c, where cc 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}\{1,2,\ldots,n\}. We then use this result to show that the number of subsets of {1,2,,n}\{1,2,\ldots,n\} which can be partitioned into two sum-free sets is Θ(24n/5)\Theta(2^{4n/5}), confirming a conjecture of Hancock, Staden and Treglown [arXiv:1701.04754].

Keywords

Cite

@article{arxiv.1705.02584,
  title  = {On the structure of large sum-free sets of integers},
  author = {Tuan Tran},
  journal= {arXiv preprint arXiv:1705.02584},
  year   = {2018}
}

Comments

Israel Journal of Mathematics. arXiv admin note: text overlap with arXiv:1202.5200 by other authors