Incidences and pairs of dot products
Combinatorics
2015-09-08 v2
Abstract
Let be a field, let be a finite set of points, and let . We study the quantity We observe a connection between the question of placing an upper bound on and a well-studied question on the number of incidences betwen points and hyperplanes, and use this connection to prove new and strengthened upper bounds on in a variety of settings.
Cite
@article{arxiv.1509.01072,
title = {Incidences and pairs of dot products},
author = {Ben Lund},
journal= {arXiv preprint arXiv:1509.01072},
year = {2015}
}
Comments
9 pages; This version corrects mistakes in Theorems 2 and 7 from the previous version