Let be finite, nonempty subsets, let be an integer, and let denote the minimal number such that there exist (not necessarily distinct) parallel lines, , with $A\subseteq \bigcup_{i=1}^{t}\ell_iB\subseteq\bigcup_{i=1}^{t}\ell’_ih_1(A,B)\geq s$. Then we show that: (a) if and , then (b) if and , then © if and either $|A|> {1/8}(2s-1)^2|B|-{1/4}(2s-1)+\frac{(s-1)^2}{2(|B|-2)}|B|\geq \frac{2s+4}{3}2^d$–Theorem to distinct sets and , and, in the symmetric case , improves the best prior known bound for (due to Stanchescu, and which was cubic in ) 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本