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 be a set of points and a set of lines in , for , which lie in a common algebraic two-dimensional surface of degree that does not contain any 2-flat, so that no 2-flat contains more than lines of . Then the number of incidences between and is When , this improves the bound of Guth and Katz~\cite{GK2} for this special case, when 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.
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}
}