Flner sequences and sum-free sets
Abstract
Erdos showed that every set of n positive integers contains a subset of size at least n/(k+1) containing no solutions to x1 + ·s + xk = y. We prove that the constant 1/(k+1) here is best possible by showing that if (Fm) is a multiplicative Flner sequence in N then Fm has no k-sum-free subset of size greater than (1/(k+1)+o(1))|Fm|. This provides a new proof and a generalisation of a recent theorem of Eberhard, Green, and Manners.
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.