arXiv++ Combinatorics

Browse math.CO papers from arXiv

On an application of Guth-Katz theorem

Published: 2011-03-07 | Updated: 2016-02-06
Comments: This paper has been withdrawn. A corrected version can be found at arXiv:1512.02670
Journal: Math. Res. Lett 18 (2011) no 4, pp 1--7

Abstract

We prove that for some universal $c$, a non-collinear set of $N>\frac{1}{c}$ points in the Euclidean plane determines at least $c \frac{N}{\log N}$ distinct areas of triangles with one vertex at the origin, as well as at least $c \frac{N}{\log N}$ distinct dot products. This in particular implies a sum-product bound $$ |A\cdot A\pm A\cdot A|\geq c\frac{|A|^2}{\log |A|} $$ for a discrete $A \subset {\mathbb R}$.

BibTeX

Loading...