Incidences and pairs of dot products

preprint2015arXivOpen access

Abstract

Let F\mathbb{F} be a field, let P⊆FdP \subseteq \mathbb{F}^d be a finite set of points, and let α,β∈F∖{0}α,β\in \mathbb{F} \setminus \{0\}. We study the quantity ∣Πα,β∣={(p,q,r)∈P×P×P∣p⋅q=α,p⋅r=β}.|Π_{α, β}| = \{(p,q,r) \in P \times P \times P \mid p \cdot q = α, p \cdot 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.