185 research outputs found
Incidences between points and lines in three dimensions
We give a fairly elementary and simple proof that shows that the number of
incidences between points and lines in , so that no
plane contains more than lines, is (in the precise statement, the constant
of proportionality of the first and third terms depends, in a rather weak
manner, on the relation between and ).
This bound, originally obtained by Guth and Katz~\cite{GK2} as a major step
in their solution of Erd{\H o}s's distinct distances problem, is also a major
new result in incidence geometry, an area that has picked up considerable
momentum in the past six years. Its original proof uses fairly involved
machinery from algebraic and differential geometry, so it is highly desirable
to simplify the proof, in the interest of better understanding the geometric
structure of the problem, and providing new tools for tackling similar
problems. This has recently been undertaken by Guth~\cite{Gu14}. The present
paper presents a different and simpler derivation, with better bounds than
those in \cite{Gu14}, and without the restrictive assumptions made there. Our
result has a potential for applications to other incidence problems in higher
dimensions
On Rich Points and Incidences with Restricted Sets of Lines in 3-Space
Let be a set of lines in that is contained, when represented as
points in the four-dimensional Pl\"ucker space of lines in , in an
irreducible variety of constant degree which is \emph{non-degenerate} with
respect to (see below). We show:
\medskip \noindent{\bf (1)} If is two-dimensional, the number of -rich
points (points incident to at least lines of ) is
, for and for any , and, if at
most lines of lie on any common regulus, there are at most
-rich points. For larger than some sufficiently
large constant, the number of -rich points is also .
As an application, we deduce (with an -loss in the exponent) the
bound obtained by Pach and de Zeeuw (2107) on the number of distinct distances
determined by points on an irreducible algebraic curve of constant degree
in the plane that is not a line nor a circle.
\medskip \noindent{\bf (2)} If is two-dimensional, the number of
incidences between and a set of points in is .
\medskip \noindent{\bf (3)} If is three-dimensional and nonlinear, the
number of incidences between and a set of points in is
, provided that no plane contains more than of the points. When , the bound becomes
.
As an application, we prove that the number of incidences between points
and lines in contained in a quadratic hypersurface (which does not
contain a hyperplane) is .
The proofs use, in addition to various tools from algebraic geometry, recent
bounds on the number of incidences between points and algebraic curves in the
plane.Comment: 21 pages, one figur
- …