University of Cambridge > > Combinatorics Seminar > Economical elimination of cycles in the torus

Economical elimination of cycles in the torus

Add to your list(s) Download to your calendar using vCal

  • UserNoga Alon
  • ClockThursday 12 February 2009, 14:30-15:30
  • HouseMR12.

If you have a question about this talk, please contact Andrew Thomason.

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.

This talk is part of the Combinatorics Seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2024, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity