Algebraic Methods in Discrete Analogs of the Kakeya Problem
Abstract
We prove the joints conjecture, showing that for any $N$ lines in ${\Bbb R}^3$, there are at most $O(N^{3 \over 2})$ points at which 3 lines intersect non-coplanarly. We also prove a conjecture of Bourgain showing that given $N^2$ lines in ${\Bbb R}^3$ so that no $N$ lines lie in the same plane and so that each line intersects a set $P$ of points in at least $N$ points then the cardinality of the set of points is $\Omega(N^3)$. Both our proofs are adaptations of Dvir's argument for the finite field Kakeya problem.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2008
- DOI:
- 10.48550/arXiv.0812.1043
- arXiv:
- arXiv:0812.1043
- Bibcode:
- 2008arXiv0812.1043G
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Classical Analysis and ODEs;
- 52C10;
- 14A25
- E-Print:
- 12 pages