English

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 EE of a plane over a finite field \Fq\F_q, of cardinality E>q|E|>q determines not less than q12\frac{q-1}{2} distinct areas of triangles, moreover once can find such triangles sharing a common base. It is also shown that if E64qlog2q|E|\geq 64q\log_2 q, then there are more than q2\frac{q}{2} distinct areas of triangles sharing a common vertex. The result follows from a finite field version of the Beck theorem for large subsets of \Fq2\F_q^2 that we prove. If E64qlog2q|E|\geq 64q\log_2 q, there exists a point zEz\in E, such that there are at least q4\frac{q}{4} straight lines incident to zz, each supporting the number of points of EE other than zz in the interval between E2q\frac{|E|}{2q} and 2Eq.\frac{2|E|}{q}. 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}
}