Planar sets containing no three collinear points and non-averaging sets of integers (Q1849943)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Planar sets containing no three collinear points and non-averaging sets of integers
scientific article

    Statements

    Planar sets containing no three collinear points and non-averaging sets of integers (English)
    0 references
    2 December 2002
    0 references
    Let \(A\) be a set on the plane with no three collinear points, \(| A| =n\). It is proved that \[ | A+A| \gg n ( \log n)^\delta \] with any \(\delta <1/8\), but \(| A+ A| \ll n \exp c \sqrt { \log n}\) is possible. The lower bound follows from combining a result of the reviewer [Period. Math. Hung. 25, 105--111 (1992; Zbl 0761.11005)] with \textit{J. Bourgain}'s bound for sets without a 3-term arithmetic progression [Geom. Funct. Anal. 9, 968--984 (1999; Zbl 0959.11004)]. The upper estimate is based on \textit{A. P. Bosznay}'s version of Behrend's construction [Acta Math. Hung. 53, 155--157 (1989; Zbl 0682.10049)]. The lower estimate uses only that the terms of an arithmetic progression are collinear, and the author discusses the possibility of an improvement via estimating the quantity \(s_t(n)\), defined as the maximal cardinality of a subset of \(\{1, \dots , n\}\) without a nontrivial solution to each equation \(ax+by=(a+b)z\) with integers \(1\leq a,b\leq t\). In order to be useful in this context such an estimate ought to satisfy \(n/s_t(n) \ll (n/r_3(n))^t\), which the reviewer thinks to be unlikely.
    0 references
    non-averaging sets
    0 references
    arithmetic progressions
    0 references
    sumsets
    0 references
    collinearity
    0 references
    0 references

    Identifiers