LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

The Typical Structure of Sets With Small Sumset

Photo by anniespratt from unsplash

In this paper we determine the number and typical structure of sets of integers with bounded doubling. In particular, improving recent results of Green and Morris, and of Mazur, we… Click to show full abstract

In this paper we determine the number and typical structure of sets of integers with bounded doubling. In particular, improving recent results of Green and Morris, and of Mazur, we show that the following holds for every fixed $\lambda> 2$ and every $k \geqslant (\log n)^4$: if $\omega \rightarrow \infty $ as $n \rightarrow \infty $ (arbitrarily slowly), then almost all sets $A \subset [n]$ with $|A| = k$ and $|A + A| \leqslant \lambda k$ are contained in an arithmetic progression of length $\lambda k/2 + \omega $.

Keywords: small sumset; lambda; sets small; structure sets; typical structure

Journal Title: International Mathematics Research Notices
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.