Planar sets containing no three collinear points and non-averaging sets of integers
type: Item
instance of: scholarly article
title: Planar sets containing no three collinear points and non-averaging sets of integers
zbMATH Open document ID: 1055.11018
DOI: 10.1016/S0012-365X(01)00441-1
author: Y. V. Stanchescu
published in: Discrete Mathematics
publication date: 2002-12-02T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 11B75
Mathematics Subject Classification ID: 05D05
zbMATH DE Number: 1838933
zbMATH Keywords: non-averaging sets
zbMATH Keywords: arithmetic progressions
zbMATH Keywords: sumsets
zbMATH Keywords: collinearity
reviewed by: Imre Z. Ruzsa
MaRDI profile type: Publication
full work available at URL: s0012-365x(01)00441-1
OpenAlex ID: W2053903254
Recommended article: Q4464714
Recommended article: Planar sets whose complements do not contain a dense set of lines
Recommended article: Q3197923
Recommended article: On the sets of points on the plane with integer-valued distances
Recommended article: The number of extreme triples of a planar point set
Recommended article: Sets in a finite plane with few intersection numbers and a distinguished point
Recommended article: Note on the number of triangulations of planar point sets
Recommended article: The Number of Triangulations on Planar Point Sets
Recommended article: Q4903936
Recommended article: Planar sets with few empty convex polygons
description: scientific article; zbMATH DE number 1838933