Algebraic methods in discrete analogs of the Kakeya problem |
| |
Authors: | Larry Guth |
| |
Institution: | a Department of Mathematics, University of Toronto, Canada b Department of Mathematics, Indiana University, Bloomington, United States |
| |
Abstract: | We prove the joints conjecture, showing that for any N lines in R3, there are at most points at which 3 lines intersect non-coplanarly. We also prove a conjecture of Bourgain showing that given N2 lines in R3 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 Ω(N3). Both our proofs are adaptations of Dvir's argument for the finite field Kakeya problem. |
| |
Keywords: | Kakeya problem Joints Incidence problem Bezout's theorem Dvir argument |
本文献已被 ScienceDirect 等数据库收录! |
|