Content area

Abstract

Let L be a set of n lines in ^sup d^, for d>=3. A joint of L is a point incident to at least d lines of L, not all in a common hyperplane. Using a very simple algebraic proof technique, we show that the maximum possible number of joints of L is [Theta](n ^sup d/(d-1)^). For d=3, this is a considerable simplification of the original algebraic proof of Guth and Katz (Algebraic methods in discrete analogs of the Kakeya problem, 4 December 2008 , arXiv:0812.1043), and of the follow-up simpler proof of Elekes et al. (On lines, joints, and incidences in three dimensions. Manuscript, 11 May 2009 , arXiv:0905.1583). Some extensions, e.g., to the case of joints of algebraic curves, are also presented.[PUBLICATION ABSTRACT]

Details

Title
On Lines and Joints
Author
Kaplan, Haim; Sharir, Micha; Shustin, Eugenii
Pages
838-843
Publication year
2010
Publication date
Dec 2010
Publisher
Springer Nature B.V.
ISSN
01795376
e-ISSN
14320444
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
1448800103
Copyright
Springer Science+Business Media, LLC 2010