English

On lines and Joints

Computational Geometry 2009-06-03 v1

Abstract

Let LL be a set of nn lines in Rd\reals^d, for d3d\ge 3. A {\em joint} of LL is a point incident to at least dd lines of LL, not all in a common hyperplane. Using a very simple algebraic proof technique, we show that the maximum possible number of joints of LL is Θ(nd/(d1))\Theta(n^{d/(d-1)}). For d=3d=3, 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}
}
R2 v1 2026-06-21T13:08:55.069Z