Thursday, 24th July 2008, 4:00 pm

Mathematics Building, Lecture Hall 2

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.

List of talks, 2007-08

Archive of talks