Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Eliminating Cycles in the Torus

Speaker  Noga Alon

Affiliation  Tel Aviv University

Host  Eyal Lubetzky

Duration  01:01:45

Date recorded  1 October 2009

I will discuss the problem of cutting the (discrete or continuous) d-dimensional torus economically, so that no nontrivial cycle remains. This improves, simplifies and/or unifies results of Bollobas, Kindler, Leader and O'Donnell, of Raz and of Kindler, O'Donnell, Rao and Wigderson. More formal, detailed abstract(s) appear in and in

Joint work with Bo'az Klartag.

©2009 Microsoft Corporation. All rights reserved.
By the same speaker
> Eliminating Cycles in the Torus