Economical elimination of cycles in the torus
- đ¤ Speaker: Noga Alon
- đ Date & Time: Thursday 12 February 2009, 14:30 - 15:30
- đ Venue: MR12
Abstract
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 http://www.math.tau.ac.il/nogaa/PDFS/torus3.pdf and in http://www.math.tau.ac.il/nogaa/PDFS/torusone.pdf.
Joint work with Bo’az Klartag.
Series This talk is part of the Combinatorics Seminar series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- CMS Events
- Combinatorics Seminar
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- DPMMS Pure Maths Seminar
- Hanchen DaDaDash
- Interested Talks
- MR12
- School of Physical Sciences
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Noga Alon
Thursday 12 February 2009, 14:30-15:30