Dot-product graphs in finite fields

Abstract

In this paper, we study the dot-product graphs in ${\mathbb{F}}_q^d$. We prove that if the size of the product of two adjacent sets is large enough, then the set of dot-product graphs has positive density. Our method is based on finite field Fourier analytic techniques.

26 pages; any comments are welcome