 Solution

We first prove the needed Petridis minimal-growth lemma, including the expansion estimate rather than assuming it. For finite nonempty sets $A,B$, choose a nonempty $X\subseteq A$ minimizing $r=|X+B|/|X|$. For any finite set $C=\{c_1,\dots ,c_s\}$, defineThen $|X+C|={\sum }_i|X_i|$. An element from $(X\setminus X_i)+B+c_i$ has already appeared in an earlier $X+B+c_j$, so the new contribution of $X+B+c_i$ has size at mostThe inequality follows from minimality of $r$ on subsets of $A$, with an empty subset contributing zero. Summing proves $|X+B+C|\le r|X+C|$. Iteration gives $|X+jB|\le r^j|X|$, for every $j\ge 0$; in particular, $|jB|\le r^j|X|$ by translating $jB$ into $X+jB$.

Apply this with $B=A$, so $r\le K$. It follows thatThis is the required Plünnecke inequality.

We will also use the mixed-sumset bound $|mA-nA|\le K^{m+n}N$. To justify it, the Ruzsa triangle inequality saysChoose one representation $z=p_z-q_z$ for each $z\in P-Q$. The map $(z,t)\mapsto (p_z-t,t-q_z)$ is injective: adding the two coordinates recovers $z$, then the chosen representation recovers $t$. This proves the inequality. Apply it with $P=mA$, $Q=nA$, $T=-X$ and the minimal-growth set already chosen. The bounds on $X+mA$ and $X+nA$ give the mixed-sumset estimate, including $0A=\{0\}$.

The Ruzsa covering lemma states: if $S,T$ are finite, $T\ne \varnothing$, and $|S+T|\le L|T|$, then there is $D\subseteq S$, $|D|\le L$, such that $S\subseteq D+T-T$. Choose $D$ maximal with the translates $d+T$, $d\in D$, pairwise disjoint. They lie in $S+T$, so $|D||T|\le |S+T|$. Maximality says each $s+T$ meets some $d+T$, which writes $s=d+t_1-t_2$. This proves both assertions.

Let $T=A-A$. The mixed-sumset bounds give $|T|\le K^{2}N$ and $|2T+A|=|3A-2A|\le K^{5}N$. Apply the Ruzsa covering lemma to $S=2T$ and the set $A$. There is $D\subseteq 2T$ of size $q\le K^5$ withInduction then gives $\ell T\subseteq (\ell -1)D+T$. The number of possible sums of $\ell -1$ elements from the $q$-element set $D$ is at most the number of multiplicity vectors, namely $\left(\genfrac{}{}{0ex}{}{\ell +q-2}{q-1}\right)$. Since $A-a_0\subseteq T$ for any $a_0\in A$, we obtain the explicit polynomial growth of iterated sumsetsFor fixed $K>1$, this polynomial in $\ell$ is eventually smaller than $K^{ϵ\ell }$. For example, take $q_{\ast }=\lceil K^5\rceil$ and choose ${\ell }_0(K,ϵ)$ so that $2\log K+q_{\ast }\log (\ell +q_{\ast })\le ϵ\ell \log K$ for every $\ell \ge {\ell }_0$; such a threshold exists because $\log \ell /\ell \to 0$. ThereforeFor $K=1$, a finite integer set has $|A+A|\ge 2|A|-1$ (list the increasing sums $a_1+a_1,\dots ,a_1+a_N,a_2+a_N,\dots ,a_N+a_N$). Thus $N=1$, and the asserted bound holds for every $\ell$. Nonemptiness is implicit in the doubling constant hypothesis.