Incidences and pairs of dot products
Abstract
Let F be a field, let P ⊂eq Fd be a finite set of points, and let α,β ∈ F \0\. We study the quantity \[|α, β| = \(p,q,r) ∈ P × P × P p · q = α, p · r = β \.\] 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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.