On an application of Guth-Katz theorem

DOI10.4310/MRL.2011.V18.N4.A8zbMATH Open1271.52016arXiv1103.1354MaRDI QIDQ2391548FDOQ2391548

Authors: Alex Iosevich, Oliver Roche-Newton, Misha Rudnev 

Publication date: 5 August 2013

Published in: Mathematical Research Letters (Search for Journal in Brave)

Abstract: We prove that for some universal $c$, a non-collinear set of $N>frac1c$ points in the Euclidean plane determines at least $cfracNlogN$ distinct areas of triangles with one vertex at the origin, as well as at least $cfracNlogN$ distinct dot products. This in particular implies a sum-product bound ${\displaystyle }$ |Acdot Apm Acdot A|geq cfrac{|A|^2}{log |A|} ${\displaystyle }$ for a discrete $AsubsetmathbbR$.

Full work available at URL: https://arxiv.org/abs/1103.1354

Recommendations

• On Cartesian products which determine few distinct distances
• On distinct sums and distinct distances.
• Distinct Triangle Areas in a Planar Point Set
• Convexity, superquadratic growth, and dot products
• Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Erd?s problems and related topics of discrete geometry (52C10)

Cited In (13)

• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Areas of triangles and Beck's theorem in planes over finite fields
• Distinct distances on curves via rigidity
• A further application of the deLeeuw-Glickstein theorem
• New results on sum-product type growth over fields
• Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
• On the Minkowski distances and products of sum sets
• On discrete values of bilinear forms
• New results for the growth of sets of real numbers
• On the number of incidences between points and planes in three dimensions
• Schwartz-Zippel bounds for two-dimensional products
• Convexity, superquadratic growth, and dot products
• Applications of a theorem of Gonshor.

This page was built for publication: On an application of Guth-Katz theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391548)