English

Point-plane incidences and some applications in positive characteristic

Combinatorics 2018-06-12 v1 Classical Analysis and ODEs

Abstract

The point-plane incidence theorem states that the number of incidences between nn points and mnm\geq n planes in the projective three-space over a field FF, is O(mn+mk),O\left(m\sqrt{n}+ m k\right), where kk is the maximum number of collinear points, with the extra condition n<p2n< p^2 if FF has characteristic p>0p>0. This theorem also underlies a state-of-the-art Szemer\'edi-Trotter type bound for point-line incidences in F2F^2, due to Stevens and de Zeeuw. This review focuses on some recent, as well as new, applications of these bounds that lead to progress in several open geometric questions in FdF^d, for d=2,3,4d=2,3,4. These are the problem of the minimum number of distinct nonzero values of a non-degenerate bilinear form on a point set in d=2d=2, the analogue of the Erd\H os distinct distance problem in d=2,3d=2,3 and additive energy estimates for sets, supported on a paraboloid and sphere in d=3,4d=3,4. It avoids discussing sum-product type problems (corresponding to the special case of incidences with Cartesian products), which have lately received more attention.

Keywords

Cite

@article{arxiv.1806.03534,
  title  = {Point-plane incidences and some applications in positive characteristic},
  author = {Misha Rudnev},
  journal= {arXiv preprint arXiv:1806.03534},
  year   = {2018}
}

Comments

A survey, with some new results, for the forthcoming Workshop on Pseudorandomness and Finite Fields in at RICAM in Linz 15-19 October, 2018; 24pp