A generalization of a theorem of Erdős-Rényi to m-fold sums and differences
Let m ≥ 2 be a positive integer. Given a set E(ω) ⊆ ℕ we define to be the number of ways to represent N ∈ ℤ as a combination of sums and differences of m distinct elements of E(ω). In this paper, we prove the existence of a “thick” set E(ω) and a positive constant K such that for all N ∈ ℤ. This is a generalization of a known theorem by Erdős and Rényi. We also apply our results to harmonic analysis, where we prove the existence of certain thin sets.