On the Structure of Sets of Large Doubling

preprint2011arXivOpen access

Abstract

We investigate the structure of finite sets A⊆ZA \subseteq \Z where ∣A+A∣|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 B2[g]B_2[g] and B2∘[g]B^\circ_2[g] sets, and enables us to construct a Λ(4)Λ(4) set which does not contain large B2[g]B_2[g] or B2∘[g]B^\circ_2[g] sets.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.