Fall 2014

Joint SGT/AG Seminar

Thursday, October 2nd, 2014, 2:00 pm3:00 pm

Add to Calendar


Nati Linial (Hebrew University of Jerusalem)


Calvin Lab 116

The Search for a Combinatorial Perspective on Simplicial Complexes

A finite simplicial complex X is just a collection of subsets of a finite set (of vertices) V, where X is closed under taking subsets. Members of X are referred to asfaces or simplices, and this reflects the geometric side of the story. Indeed, simplicial complexes are fundamental in many parts of geometry and topology. A face A is said to have dimension |A|-1 and the dimension of X is the largest dimension of any face in X. In particular, a graph is just a one-dimensional simplicial complex. Several years ago Roy Meshulam and I defined a model of random simplicial complexes which in one dimension coincides with Erdos and Renyi's classical G(n,p) model. I will review some of the progress made in this area and tell some other surprising things discovered in these investigations.
My collaborators in this endeavor were: Roy Meshulam, Tomasz Luczak, Ilan Newman and Yuri Rabinovich. Much of the work was done by my students Lior Aronshtam and Yuval Peled.
The talk will be largely self-contained. I do not assume earlier familiarity with simplicial complexes.