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.

Discussion (0)

Sign in to join the discussion.

Loading comments…