On lines and Joints
Computational Geometry
2009-06-03 v1
Abstract
Let be a set of lines in , for . A {\em joint} of is a point incident to at least lines of , not all in a common hyperplane. Using a very simple algebraic proof technique, we show that the maximum possible number of joints of is . For , this is a considerable simplification of the orignal algebraic proof of Guth and Katz~\cite{GK}, and of the follow-up simpler proof of Elekes et al. \cite{EKS}.
Cite
@article{arxiv.0906.0558,
title = {On lines and Joints},
author = {Haim Kaplan and Micha Sharir and Eugenii Shustin},
journal= {arXiv preprint arXiv:0906.0558},
year = {2009}
}