On Lines, Joints, and Incidences in Three Dimensions

Details On Lines, Joints, and Incidences in Three Dimensions On Lines, Joints, and Incidences in Three Dimensions

2009-05-11

arxiv.org/abs/0905.1583v1

Computer Science

Computational Geometry

Scientific paper

We extend (and somewhat simplify) the algebraic proof technique of Guth and Katz \cite{GK}, to obtain several sharp bounds on the number of incidences between lines and points in three dimensions. Specifically, we show: (i) The maximum possible number of incidences between $n$ lines in $\reals^3$ and $m$ of their joints (points incident to at least three non-coplanar lines) is $\Theta(m^{1/3}n)$ for $m\ge n$, and $\Theta(m^{2/3}n^{2/3}+m+n)$ for $m\le n$. (ii) In particular, the number of such incidences cannot exceed $O(n^{3/2})$. (iii) The bound in (i) also holds for incidences between $n$ lines and $m$ arbitrary points (not necessarily joints), provided that no plane contains more than O(n) points and each point is incident to at least three lines. As a preliminary step, we give a simpler proof of (an extension of) the bound $O(n^{3/2})$, established by Guth and Katz, on the number of joints in a set of $n$ lines in $\reals^3$. We also present some further extensions of these bounds, and give a proof of Bourgain's conjecture on incidences between points and lines in 3-space, which constitutes a simpler alternative to the proof of \cite{GK}.

Affiliated with

Also associated with

No associations

Rating

On Lines, Joints, and Incidences in Three Dimensions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Lines, Joints, and Incidences in Three Dimensions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Lines, Joints, and Incidences in Three Dimensions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-701193