Theory of Combinatorial Algorithms Institute for Theoretical Computer Science Department of Computer Science ETH Zurich

Reading Seminar Spring 2009

 

Nathan Linial. Topology meets the probabilistic method

The probabilistic method has revolutionized modern combinatorics. Can this revolution be exported to other areas? An interesting possibility is to investigate topological structures from the perspective of the probabilistic method. In this talk I will discuss several recent papers where we attempt to do this. We are considering (i) Simplicial complexes and (ii) Curves on 2-dimensional manifolds. The works I will discuss are joint with Roy Meshulam, Tah Nowik, Mishael Rosenthal and Lior Aronshtam
Last modified: 13.5.2009 by Uli Wagner.
Valid HTML 4.0!
Valid CSS!