Hypertrees
Introductory Workshop: Geometric and Topological Combinatorics September 05, 2017 - September 08, 2017
Location: MSRI: Simons Auditorium
Tags/Keywords
Hypertrees
Simplicial Complexes
combinatorics
Collapsibility
Shadow
12-Linial
In a seminal paper Kalai (1983) extended the notion of a tree to higher dimensions. Formally, an n-vertex d-dimensional hypertee is a Q-acyclic simplicial complex with a full (d-1) dimensional skeleton and {n-1 \choose d} d-dimensional faces. We will use instead an equivalent intuitive definition that relies only on elementary linear algebra. In this talk I will try to give a flavor of these exciting concepts. I will discuss several of the many open problems that arise here and describe some of our new discoveries.
12-Linial
H.264 Video |
12-Linial.mp4
|
Download |
Please report video problems to itsupport@msri.org.
See more of our Streaming videos on our main VMath Videos page.