Zeev Dvir
(Weizmann Institute)
"The finite field Kakeya conjecture"
Abstract: 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.