Areas of triangles and Beck's theorem in planes over finite fields
Combinatorics
2012-05-02 v1 Classical Analysis and ODEs
Number Theory
Abstract
It is shown that any subset of a plane over a finite field , of cardinality determines not less than distinct areas of triangles, moreover once can find such triangles sharing a common base. It is also shown that if , then there are more than distinct areas of triangles sharing a common vertex. The result follows from a finite field version of the Beck theorem for large subsets of that we prove. If , there exists a point , such that there are at least straight lines incident to , each supporting the number of points of other than in the interval between and This is proved by combining combinatorial and Fourier analytic techniques. We also discuss higher-dimensional implications of these results in light of recent developments.
Keywords
Cite
@article{arxiv.1205.0107,
title = {Areas of triangles and Beck's theorem in planes over finite fields},
author = {Alex Iosevich and Misha Rudnev and Yujia Zhai},
journal= {arXiv preprint arXiv:1205.0107},
year = {2012}
}