Skip to main content
1 of 3
Seva
  • 23k
  • 2
  • 59
  • 141

Writing $B:=\{x_1,x_2,x_3,x_4\}$ and denoting by $S_i(A,B)$ the set of all those $c\in\mathbb R^2$ with at least $i$ representations as $c=a+b$ with $a\in A$ and $b\in B$, your question can be equivalently restated as follows: Is it true that \begin{align*} |S_1(A,B)| &\ge (k+1)^2, \\ |S_1(A,B)|+|S_2(A,B)| &\ge (k+1)^2+(k-1)(k+3) = 2k^2+4k-2, \\ |S_1(A,B)|+|S_2(A,B)|+|S_3(A,B)| &\ge (k+1)^2+(k-1)(k+3)+(k-1)^2 = 3k^2+2k-1? \end{align*} As you know, the first estimate $|S_1(A,B)|\ge(k+1)^2$ follows from a result of Gardner-Gronchi. Sums of the form $$ \sum_{i=1}^m |S_i(A,B)| = \sum_{c\in A+B} \min\{r_{A,B}(c),m\} $$ (where $r_{A,B}(c)$ is the number of representations $c=a+b$) were considered by Pollard in the case where $A$ and $B$ are subsets of a prime-order group. As an immediate and well-known corollary of Pollard's result, one has $$ \sum_{i=1}^m |S_i(A,B)| \ge m(|A|+|B|-m) $$ whenever $A$ and $B$ are finite sets of real numbers and $1\le m\le\{|A|,|B|\}$.

I am quite sure that sums of this sort have never been studied in the case where $A$ and $B$ are sets in $\mathbb R^n$ with $n\ge 2$. Merging the results of Gardner-Gronchi and Pollard in this situation would certainly be interesting in its own right.

Seva
  • 23k
  • 2
  • 59
  • 141