English

F{\o}lner sequences and sum-free sets

Combinatorics 2014-12-17 v1 Number Theory

Abstract

Erd\H{o}s showed that every set of nn positive integers contains a subset of size at least n/(k+1)n/(k+1) containing no solutions to x1++xk=yx_1 + \cdots + x_k = y. We prove that the constant 1/(k+1)1/(k+1) here is best possible by showing that if (Fm)(F_m) is a multiplicative F{\o}lner sequence in N\mathbf{N} then FmF_m has no kk-sum-free subset of size greater than (1/(k+1)+o(1))Fm(1/(k+1)+o(1))|F_m|. This provides a new proof and a generalisation of a recent theorem of Eberhard, Green, and Manners.

Keywords

Cite

@article{arxiv.1401.6390,
  title  = {F{\o}lner sequences and sum-free sets},
  author = {Sean Eberhard},
  journal= {arXiv preprint arXiv:1401.6390},
  year   = {2014}
}

Comments

9 pages

R2 v1 2026-06-22T02:54:16.136Z