pith. machine review for the scientific record. sign in

arxiv: 1504.06989 · v1 · submitted 2015-04-27 · 🧮 math.CO

Recognition: unknown

On the number of unit-area triangles spanned by convex grids in the plane

Authors on Pith no claims yet
classification 🧮 math.CO
keywords convexsetsknowntrianglesunit-areaanalysisappliesbest
0
0 comments X
read the original abstract

A finite set of real numbers is called convex if the differences between consecutive elements form a strictly increasing sequence. We show that, for any pair of convex sets $A, B\subset\mathbb R$, each of size $n^{1/2}$, the convex grid $A\times B$ spans at most $O(n^{37/17}\log^{2/17}n)$ unit-area triangles. This improves the best known upper bound $O(n^{31/14})$ recently obtained in \cite{RS}. Our analysis also applies to more general families of sets $A$, $B$, known as sets of Szemer\'edi--Trotter type.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.