Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Theory Seminar: The finite field Kakeya conjecture
event speaker icon
Zeev Dvir (Weizmann Institute)
event date icon
Sunday, 08.06.2008, 11:30
event location icon
Room 337-8 Taub Bld.
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.