![Algorithmic Spectral Graph Theory_hi-res logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-01/Algorithmic%20Spectral%20Graph%20Theory_hi-res.jpg?h=bc58dfd7&itok=8NAdfoPF)
Description
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 com plex. 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.
All scheduled dates:
Upcoming
No Upcoming activities yet