Algebraic Methods in Discrete Analogs of the Kakeya Problem
Preprint
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.
Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- The endpoint case of the Bennett–Carbery–Tao multilinear Kakeya conjectureActa Mathematica, 2010
- On a Question of Bourgain about Geometric IncidencesCombinatorics, Probability and Computing, 2008
- On the size of Kakeya sets in finite fieldsJournal of the American Mathematical Society, 2008
- On the multilinear restriction and Kakeya conjecturesActa Mathematica, 2006
- An Improved Bound for Joints in Arrangements of Lines in SpaceDiscrete & Computational Geometry, 2004
- Point–Line Incidences in SpaceCombinatorics, Probability and Computing, 2004
- An Improved Bound on the Minkowski Dimension of Besicovitch Sets in ℝ 3Annals of Mathematics, 2000
- A Geometric Inequality with Applications to the Kakeya Problem in Three DimensionsGeometric and Functional Analysis, 1998
- On joints in arrangements of lines in space and related problemsJournal of Combinatorial Theory, Series A, 1994
- Counting and cutting cycles of lines and rods in spaceComputational Geometry, 1992