Small subsets with large sumset: Beyond the Cauchy–Davenport bound
Small subsets with large sumset: Beyond the Cauchy–Davenport bound
Abstract For a subset $A$ of an abelian group $G$ , given its size $|A|$ , its doubling $\kappa =|A+A|/|A|$ , and a parameter $s$ which is small compared to $|A|$ , we study the size of the largest sumset $A+A'$ that can be guaranteed for a subset $A'$ of …