Occurrence of Right Angles in Vector Spaces Over Finite Fields
Combinatorics
2018-06-15 v3
Abstract
Here we examine some Erdos-Falconer-type problems in vector spaces over finite fields involving right angles. Our main goals are to show that a) a subset A of F_q^d of size >> q^[(d+2)/3] contains three points which generate a right angle, and b) a subset A of F_q^d of size >> q^[(d+2)/2] contains two points which generate a right angle with the vertex at the origin. We will also prove that b) is sharp up to constants and provide some partial results for similar problems related to spread and collinear triples.
Keywords
Cite
@article{arxiv.1511.08942,
title = {Occurrence of Right Angles in Vector Spaces Over Finite Fields},
author = {Michael Bennett},
journal= {arXiv preprint arXiv:1511.08942},
year = {2018}
}
Comments
12/2017 update -Changed title -Significantly simplified arguments in section 5 -Revamped section 7 to address already known results