On the structure of sets of large doubling

DOI10.1016/J.EJC.2011.03.001zbMATH Open1277.11009arXiv1003.4561OpenAlexW2162724247MaRDI QIDQ641544FDOQ641544

Authors: Juan-Miguel Gracia 

Publication date: 24 October 2011

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

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

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

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)