Jerusalem Mathematics Colloquium

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