arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the Number of Dot Products Determined by a Large Set and One of its Translates in Finite Fields

Published: 2015-10-27 | Updated: 2017-06-16
Comments: 10 pages
Journal: Online J. Anal. Comb., 12, #4, 2017

Abstract

Let $E \subseteq \mathbb{F}_q^2$ be a set in the 2-dimensional vector space over a finite field with $q$ elements, which satisfies $|E| > q$. There exist $x,y \in E$ such that $|E \cdot (y-x)| > q/2.$ In particular, $(E+E) \cdot (E-E) = \mathbb{F}_q$.

BibTeX

Loading...