pith. machine review for the scientific record. sign in

arxiv: 1411.0777 · v2 · submitted 2014-11-04 · 🧮 math.CO

Recognition: unknown

Incidences between points and lines in R⁴

Authors on Pith no claims yet
classification 🧮 math.CO
keywords linesboundcontainsdistinctfactorincidencespointssqrt
0
0 comments X
read the original abstract

We show that the number of incidences between $m$ distinct points and $n$ distinct lines in ${\mathbb R}^4$ is $O\left(2^{c\sqrt{\log m}} (m^{2/5}n^{4/5}+m) + m^{1/2}n^{1/2}q^{1/4} + m^{2/3}n^{1/3}s^{1/3} + n\right)$, 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 $2^{c\sqrt{\log m}}$ when $m \le n^{6/7}$ or $m \ge n^{5/3}$. Except for this factor, the bound is tight in the worst case.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.