The finite field Kakeya conjecture.
| COMPUTER SCIENCE/DISCRETE MATH I | |
| Topic: | The finite field Kakeya conjecture. |
| Speaker: | Zeev Dvir |
| Affiliation: | Weizmann Institute |
| Date: | Friday, May 23 |
| Time/Room: | 2:00pm - 3:00pm/S-101 |
A Kakeya set in F^n , where F is a finite field, is a set containing a line in every direction. The finite field Kakeya conjecture states that the size of such sets is bounded from below by C_n*|F|^n , where C_n depends only on the dimension n . I will talk about the recent proof of this conjecture and its connection to problems in theoretical computer science.