On directions determined by subsets of vector spaces over finite fields

Details On directions determined by subsets of vector spaces over finite fields On directions determined by subsets of vector spaces over finite fields

2010-10-05

arxiv.org/abs/1010.0749v2

Mathematics

Classical Analysis and ODEs

Scientific paper

We prove that if a subset of a $d$-dimensional vector space over a finite field with $q$ elements has more than $q^{d-1}$ elements, then it determines all the possible directions. If a set has more than $q^k$ elements, it determines a $k$-dimensional set of directions. We prove stronger results for sets that are sufficiently random. This result is best possible as the example of a $k$-dimensional hyperplane shows. We can view this question as an Erd\H os type problem where a sufficiently large subset of a vector space determines a large number of configurations of a given type. For discrete subsets of ${\Bbb R}^d$, this question has been previously studied by Pach, Pinchasi and Sharir.

Affiliated with

Also associated with

No associations

Rating

On directions determined by subsets of vector spaces over finite fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On directions determined by subsets of vector spaces over finite fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On directions determined by subsets of vector spaces over finite fields will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-85958