中文

具有小和集的二维集合的性质

组合数学 2007-10-17 v1 数论

摘要

A,BR2A, B\subseteq \mathbb{R}^2 为有限非空子集,设 s2s\geq 2 为整数,并设 h1(A,B)h_1(A,B) 表示最小的数 tt,使得存在 2t2t 条(不一定不同)平行线 1,...,t,1,...,t\ell_1,...,\ell_{t},\ell'_1,...,\ell'_{t},满足 Ai=1tiA\subseteq \bigcup_{i=1}^{t}\ell_iBi=1tiB\subseteq\bigcup_{i=1}^{t}\ell'_i。假设 h1(A,B)sh_1(A,B)\geq s。那么我们证明:(a) 如果 ABs||A|-|B||\leq sA+B4s26s+3|A|+|B|\geq 4s^2-6s+3,则 A+B(21s)(A+B)2s+1;|A+B|\geq (2-\frac 1 s)(|A|+|B|)-2s+1; (b) 如果 AB+s|A|\geq |B|+sB2s27/2s+3/2|B|\geq 2s^2-{7/2}s+{3/2},则 A+BA+(32s)Bs;|A+B|\geq |A|+(3-\frac 2 s)|B|-s; (c) 如果 A1/2s(s1)B+s|A|\geq {1/2}s(s-1)|B|+s 且要么 A>1/8(2s1)2B1/4(2s1)+(s1)22(B2)|A|> {1/8}(2s-1)^2|B|-{1/4}(2s-1)+\frac{(s-1)^2}{2(|B|-2)} 要么 B2s+43|B|\geq \frac{2s+4}{3},则 A+BA+s(B1).|A+B|\geq |A|+s(|B|-1). 这将 Freiman 2d2^d 定理的二维情形推广到了不同的集合 AABB,并且在对称情形 A=BA=B 下,将 A+B|A|+|B| 的最佳已知界(由 Stanchescu 给出,关于 ss 是三次的)改进为一个精确值。作为证明的一部分,我们给出了二维子集的一般下界,改进了 Green 和 Tao 以及 Gardner 和 Gronchi 估计的二维情形,并推广了 Brunn-Minkowski 定理的二维情形。

关键词

引用

@article{arxiv.0710.3127,
  title  = {Properties of two dimensional sets with small sumset},
  author = {David J. Grynkiewicz and Oriol Serra},
  journal= {arXiv preprint arXiv:0710.3127},
  year   = {2007}
}
R2 v1 2026-06-29T04:51:10.215Z