Properties of two-dimensional sets with small sumset (Q966060): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2089373742 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 0710.3127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4256473 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sums in the grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial bound in Freiman's theorem. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a contribution of Freiman to additive number theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3215325 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3027106 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Brunn-Minkowski inequality for the integer lattice / rank
 
Normal rank
Property / cites work
 
Property / cites work: COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4193510 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On addition of two distinct sets of integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4895030 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4340161 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sum of sets in several dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the structure of sets with small doubling property on the plane (I) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5393666 / rank
 
Normal rank

Latest revision as of 19:19, 2 July 2024

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