Incidences between points and lines in R4
Abstract
We show that the number of incidences between m distinct points and n distinct lines in R4 is O(2c m (m2/5n4/5+m) + m1/2n1/2q1/4 + m2/3n1/3s1/3 + n), for a suitable absolute constant c, provided that no 2-plane contains more than s input lines, and no hyperplane or quadric contains more than q lines. The bound holds without the factor 2c m when m n6/7 or m n5/3. Except for this factor, the bound is tight in the worst case.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.