On the structure of sets of large doubling

被引:2
|
作者
Lewko, Allison [1 ]
Lewko, Mark [2 ]
机构
[1] Univ Texas Austin, Dept Comp Sci, Austin, TX 78712 USA
[2] Univ Texas Austin, Dept Math, Austin, TX 78712 USA
关键词
D O I
10.1016/j.ejc.2011.03.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate the structure of finite sets A subset of Z where vertical bar A + A vertical bar 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(2)(o)[g] sets, and enables us to construct a Lambda(4) set which does not contain large B(2)[g] or B(2)(o)[g] sets. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:688 / 708
页数:21
相关论文
共 50 条