Printable PDF
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

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