An improved bound on the number of point-surface incidences in three dimensions
Abstract
We show that points and smooth algebraic surfaces of bounded degree in satisfying suitable nondegeneracy conditions can have at most incidences, provided that any collection of points have at most O(1) surfaces passing through all of them, for some . In the case where the surfaces are spheres and no three spheres meet in a common circle, this implies there are point-sphere incidences. This is a slight improvement over the previous bound of for an (explicit) very slowly growing function. We obtain this bound by using the discrete polynomial ham sandwich theorem to cut into open cells adapted to the set of points, and within each cell of the decomposition we apply a Turan-type theorem to obtain crude control on the number of point-surface incidences. We then perform a second polynomial ham sandwich decomposition on the irreducible components of the variety defined by the first decomposition. As an application, we obtain a new bound on the maximum number of unit distances amongst points in .
Keywords
Cite
@article{arxiv.1104.4987,
title = {An improved bound on the number of point-surface incidences in three dimensions},
author = {Joshua Zahl},
journal= {arXiv preprint arXiv:1104.4987},
year = {2018}
}
Comments
17 pages, revised based on referee comments