Properties of two-dimensional sets with small sumset (Q966060)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Properties of two-dimensional sets with small sumset
scientific article

    Statements

    Properties of two-dimensional sets with small sumset (English)
    0 references
    27 April 2010
    0 references
    Several interesting results are proved in the paper. We quote part (a) of the most important (part (b) is similar): Let \(s>1\) be an integer and let \(A,B\) be finite subsets of the real plane. (a) If \(| \text{card}(A) - \text{card}(B)| \leq s,\) \( \text{card}(A) + \text{card}(B) \geq t^2-t+1\) where \(t=2s-1,\) and \[ \text{card}(A+B) < \frac{t}{s}(\text{card}(A) + \text{card}(B)) -t, \] then \[ h_1(A,B) < s. \] Here \(h_1(A,B)\) is the minimal positive integer \(h\) such that there exits a \(1-\) dimensional (the notion is generalized in the paper) subspace \(H\) of the plane with the image of both \(A\) and \(B\) by the natural projection modulo \(H\) bounded above by \(h.\)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Abelian groups
    0 references
    sumsets
    0 references
    multidimensional hyperplanes
    0 references
    additive combinatorics
    0 references
    0 references
    0 references
    0 references
    0 references