English

Incidences between points and lines on a two-dimensional variety

Algebraic Geometry 2015-06-03 v1 Combinatorics

Abstract

We present a direct and fairly simple proof of the following incidence bound: Let PP be a set of mm points and LL a set of nn lines in Rd{\mathbb R}^d, for d3d\ge 3, which lie in a common algebraic two-dimensional surface of degree DD that does not contain any 2-flat, so that no 2-flat contains more than sDs \le D lines of LL. Then the number of incidences between PP and LL is I(P,L)=O(m1/2n1/2D1/2+m2/3min{n,D2}1/3s1/3+m+n). I(P,L)=O\left(m^{1/2}n^{1/2}D^{1/2} + m^{2/3}\min\{n,D^{2}\}^{1/3}s^{1/3} + m + n\right). When d=3d=3, this improves the bound of Guth and Katz~\cite{GK2} for this special case, when DD is not too large. A supplementary feature of this work is a review, with detailed proofs, of several basic (and folklore) properties of ruled surfaces in three dimensions.

Keywords

Cite

@article{arxiv.1502.01670,
  title  = {Incidences between points and lines on a two-dimensional variety},
  author = {Micha Sharir and Noam Solomon},
  journal= {arXiv preprint arXiv:1502.01670},
  year   = {2015}
}
R2 v1 2026-06-22T08:23:11.036Z