Homeomorphs

Abstract: Nati Linial asked the following basic problem in 2006: Given a $k$-dimensional simplicial complex $S$, how many facets can a $k$-complex on $n$ vertices have if it contains no topological copy of $S$? This is a beautiful and natural question, but results in low dimensions apart ($k\le 2$), very little was previously known. In this talk, I’ll provide an answer in all dimensions and take the scenic route to the answer, surveying many natural problems about simplicial complexes along the way.

combinatorics

Audience: researchers in the topic

Warwick Combinatorics Seminar

Series comments: This is the online combinatorics seminar at Warwick.