English

On the number of incidences between points and planes in three dimensions

Combinatorics 2015-12-07 v5

Abstract

We prove an incidence theorem for points and planes in the projective space P3\mathbb P^3 over any field F\mathbb F, whose characteristic p2.p\neq 2. An incidence is viewed as an intersection along a line of a pair of two-planes from two canonical rulings of the Klein quadric. The Klein quadric can be traversed by a generic hyperplane, yielding a line-line incidence problem in a three-quadric, the Klein image of a regular line complex. This hyperplane can be chosen so that at most two lines meet. Hence, one can apply an algebraic theorem of Guth and Katz, with a constraint involving pp if p>0p>0. This yields a bound on the number of incidences between mm points and nn planes in P3\mathbb P^3, with mnm\geq n as O(mn+mk),O\left(m\sqrt{n}+ m k\right), where kk is the maximum number of collinear planes, provided that n=O(p2)n=O(p^2) if p>0p>0. Examples show that this bound cannot be improved without additional assumptions. This gives one a vehicle to establish geometric incidence estimates when p>0p>0. For a non-collinear point set SF2S\subseteq \mathbb F^2 and a non-degenerate symmetric or skew-symmetric bilinear form ω\omega, the number of distinct values of ω\omega on pairs of points of SS is Ω[min(S23,p)]\Omega\left[\min\left(|S|^{\frac{2}{3}},p\right)\right]. This is also the best known bound over R\mathbb R, where it follows from the Szemer\'edi-Trotter theorem. Also, a set SF3S\subseteq \mathbb F^3, not supported in a single semi-isotropic plane contains a point, from which Ω[min(S12,p)]\Omega\left[\min\left(|S|^{\frac{1}{2}},p\right)\right] distinct distances to other points of SS are attained.

Keywords

Cite

@article{arxiv.1407.0426,
  title  = {On the number of incidences between points and planes in three dimensions},
  author = {Misha Rudnev},
  journal= {arXiv preprint arXiv:1407.0426},
  year   = {2015}
}

Comments

25pp. A revised version: a remark, a lemma, and a theorem have been added