##### Department of Mathematics,

University of California San Diego

****************************

### Department Colloquium sponsored by Microsoft Research

## Peter Winkler

#### Dartmouth & MSRI

## A Cop and Robber Solve the Kakeya Needle Problem

##### Abstract:

We find optimal strategies for a pursuit and evasion game which, when pitted against each other, solve the problem of constructing a small area in the plane in which a unit-length line segment can be rotated. Joint work with Y. Babichenko, Y. Peres, R. Peretz and P. Sousi.

Host: Kristin Lauter and Microsoft Research

### April 19, 2012

### 4:00 PM

### AP&M 6402

****************************