On the structure of sets of large doubling

DOI10.1016/J.EJC.2011.03.001MaRDI QIDQ641544zbMATH OpenOpenAlexFDO

Authors Juan-Miguel Gracia

Publication date 24 October 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Extremal set theory (05D05) Arithmetic combinatorics; higher degree uniformity (11B30) Additive bases, including sumsets (11B13)

Abstract: We investigate the structure of finite sets $$ where $|A+A|$ is large. We present a combinatorial construction that serves as a counterexample to natural conjectures in the pursuit of an "anti-Freiman" theory in additive combinatorics. In particular, we answer a question along these lines posed by O'Bryant. Our construction also answers several questions about the nature of finite unions of $B_2[g]$ and $B^{c}ir{c}_2[g]$ sets, and enables us to construct a $Lambda(4)$ set which does not contain large $B_2[g]$ or $B^{c}ir{c}_2[g]$ sets.

Recommendations

• The typical structure of sets with small sumset
• On sets with small doubling property
• Freiman's inverse problem with small doubling property
• Structure Theory of Set Addition III. Results and Problems
• Addition of sets of integers of positive density

Cites work

• scientific article; zbMATH DE number 3425719 (Why is no real title available?)
• scientific article; zbMATH DE number 3148545 (Why is no real title available?)
• scientific article; zbMATH DE number 4200287 (Why is no real title available?)
• scientific article; zbMATH DE number 5652361 (Why is no real title available?)
• scientific article; zbMATH DE number 3897012 (Why is no real title available?)
• scientific article; zbMATH DE number 3734512 (Why is no real title available?)
• scientific article; zbMATH DE number 3784967 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• scientific article; zbMATH DE number 3073200 (Why is no real title available?)
• A complete annotated bibliography of work related to Sidon sequences
• An application of graph theory to additive number theory
• Bounded orthogonal systems and the \(\Lambda\) (p)-set problem
• Endomorphismes des idéaux fermés de $L^1,(G)$, classes de Hardy et séries de Fourier lacunaires
• Examples of Λ(4) sets E and a graph structure in E x E
• Some applications of Ramsey's theorem to additive number theory
• Topics in Harmonic Analysis Related to the Littlewood-Paley Theory. (AM-63)
• Two Proofs in Combinatorial Number Theory
• \(\Lambda_p\)-sets in analysis: Results, problems and related aspects

Cited in

(1)

• Finding large co-Sidon subsets in sets with a given additive energy

This page was built for publication: On the structure of sets of large doubling

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