The typical structure of sets with small sumset

DOI10.1093/IMRN/RNAB021MaRDI QIDQ5089507zbMATH OpenOpenAlexFDO

Authors Marcelo Campos, Maurício Collares, Robert Morris, Natasha Morrison, Victor Souza

Publication date 19 July 2022

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1910.11324

zbMATH Keywords

arithmetic progressionbounded doubling

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Arithmetic combinatorics; higher degree uniformity (11B30) Inverse problems of additive number theory, including sumsets (11P70)

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 $kgeqslant(logn{)}^4$: if $omegaoinfty$ as $noinfty$ (arbitrarily slowly), then almost all sets $Asubset[n]$ with $|A|=k$ and $|A+A|leqslantlambdak$ are contained in an arithmetic progression of length $lambdak/2+omega$.

Recommendations

• A structure theorem for sets of small popular doubling
• Arithmetic progressions in sets of small doubling
• Inverse Additive Number Theory. XI. Long arithmetic progressions in sets with small sumsets
• On sets with small doubling property
• scientific article; zbMATH DE number 5663740

Cited in

(10)

• Large sets with small doubling modulo \(p\) are well covered by an arithmetic progression
• The structure of d-dimensional sets with small sumset
• Sets of typical subsamples
• On the number of sets with a given doubling constant
• A structure theorem for sets of small popular doubling
• scientific article; zbMATH DE number 3972864 (Why is no real title available?)
• Sum-sets of small upper density
• scientific article; zbMATH DE number 5663740 (Why is no real title available?)
• The Typical Approximate Structure of Sets with Bounded Sumset
• On the structure of sets of large doubling

This page was built for publication: The typical structure of sets with small sumset

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5089507)