English

Properties of two dimensional sets with small sumset

Combinatorics 2007-10-17 v1 Number Theory

Abstract

Let A,BR2A, B\subseteq \mathbb{R}^2 be finite, nonempty subsets, let s2s\geq 2 be an integer, and let h1(A,B)h_1(A,B) denote the minimal number tt such that there exist 2t2t (not necessarily distinct) parallel lines, 1,...,t,1,...,t\ell_1,...,\ell_{t},\ell'_1,...,\ell'_{t}, with Ai=1tiA\subseteq \bigcup_{i=1}^{t}\ell_i and Bi=1tiB\subseteq\bigcup_{i=1}^{t}\ell'_i. Suppose h1(A,B)sh_1(A,B)\geq s. Then we show that: (a) if ABs||A|-|B||\leq s and A+B4s26s+3|A|+|B|\geq 4s^2-6s+3, then A+B(21s)(A+B)2s+1;|A+B|\geq (2-\frac 1 s)(|A|+|B|)-2s+1; (b) if AB+s|A|\geq |B|+s and B2s27/2s+3/2|B|\geq 2s^2-{7/2}s+{3/2}, then A+BA+(32s)Bs;|A+B|\geq |A|+(3-\frac 2 s)|B|-s; (c) if A1/2s(s1)B+s|A|\geq {1/2}s(s-1)|B|+s and either 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)} or B2s+43|B|\geq \frac{2s+4}{3}, then A+BA+s(B1).|A+B|\geq |A|+s(|B|-1). This extends the 2-dimensional case of the Freiman 2d2^d--Theorem to distinct sets AA and BB, and, in the symmetric case A=BA=B, improves the best prior known bound for A+B|A|+|B| (due to Stanchescu, and which was cubic in ss) to an exact value. As part of the proof, we give general lower bounds for two dimensional subsets that improve the 2-dimensional case of estimates of Green and Tao and of Gardner and Gronchi, and that generalize the 2-dimensional case of the Brunn-Minkowski Theorem.

Keywords

Cite

@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-21T09:32:41.470Z