具有小和集的二维集合的性质
组合数学
2007-10-17 v1 数论
摘要
设 A,B⊆R2 为有限非空子集,设 s≥2 为整数,并设 h1(A,B) 表示最小的数 t,使得存在 2t 条(不一定不同)平行线 ℓ1,...,ℓt,ℓ1′,...,ℓt′,满足 A⊆⋃i=1tℓi 且 B⊆⋃i=1tℓi′。假设 h1(A,B)≥s。那么我们证明:(a) 如果 ∣∣A∣−∣B∣∣≤s 且 ∣A∣+∣B∣≥4s2−6s+3,则 ∣A+B∣≥(2−s1)(∣A∣+∣B∣)−2s+1; (b) 如果 ∣A∣≥∣B∣+s 且 ∣B∣≥2s2−7/2s+3/2,则 ∣A+B∣≥∣A∣+(3−s2)∣B∣−s; (c) 如果 ∣A∣≥1/2s(s−1)∣B∣+s 且要么 ∣A∣>1/8(2s−1)2∣B∣−1/4(2s−1)+2(∣B∣−2)(s−1)2 要么 ∣B∣≥32s+4,则 ∣A+B∣≥∣A∣+s(∣B∣−1). 这将 Freiman 2d 定理的二维情形推广到了不同的集合 A 和 B,并且在对称情形 A=B 下,将 ∣A∣+∣B∣ 的最佳已知界(由 Stanchescu 给出,关于 s 是三次的)改进为一个精确值。作为证明的一部分,我们给出了二维子集的一般下界,改进了 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}
}