An inverse and a stability result for Ruzsa's inequality on triple sumsets

Abstract

Ruzsa's inequality states that $|A+A+A|\le |A+A{|}^{3/2}$ for any finite set $A$ in a commutative group. Ruzsa has constructed examples showing that this inequality is sharp asymptotically, up to a constant factor. We prove an inverse result which says that if $|A+A+A|\ge \frac{1}{M}|A+A{|}^{3/2}$ for some parameter $M,$ then the set $A$ resembles the sets in Ruzsa's construction. We then construct more families of examples which suggest that our inverse result is likely best possible qualitatively. The method extends to give an inverse result for a higher sumset analogue of Ruzsa's inequality, namely $|(h+1)A|\le |hA{|}^{\frac{h+1}{h}}$ for any $h\ge 2.$ We also provide a "99%-stability" version of Ruzsa's inequality, which describes near optimal structures when $M$ is very close to $1.$

15 pages, 1 figure; added author affiliation info