All Questions
Tagged with sumset reference-request
3
questions
4
votes
0
answers
149
views
Where can I find this article by I. Ruzsa?
Title says it all. Have tried googling and my college library, but no success so far.
I. Ruzsa, On the cardinality of $A + A$ and $A − A$. In Combinatorics (Keszthely, 1976), Coll. Math. Soc. Bolyai ...
- 753
5
votes
1
answer
67
views
Are large enough numbers the sum of two members of a dense, well-distributed set?
I have a set $S$ of positive integers, and would like to prove that all large enough $n$ are of the form $s+t$ with $s,t\in S.$ (In other words, $\mathbb{N} \setminus (S+S)$ is finite, where $+$ is ...
- 32.3k
1
vote
0
answers
32
views
An inequality for sumsets
Let $A \subset \mathbb{Z}/N\mathbb{Z}$ and let $m \geq 1$ be an integer such that $|A| < N^{1/m}$. I'm wondering if anyone has seen a good upper bound for the sum
$$
S_m(A) = \sum_{k=1}^m|kA|,
$$
...
- 2,003