Properties of two dimensional sets with small sumset
Combinatorics
2007-10-17 v1 Number Theory
Abstract
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 and . Suppose . Then we show that: (a) if and , then (b) if and , then (c) if and either or , then This extends the 2-dimensional case of the Freiman --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.
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}
}