Open Collections will undergo maintenance on Thursday, July 24th, 2025. The site will not be available from 8:00 AM - 9:00 AM PST and performance may be impacted from 9:00 AM - 12:00 PM PST.

BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Hypertrees Linial, Nathan

Description

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. My coauthors in the relevant papers are: R. Meshulam, Y. Peled, M. Rosenthal, I. Newman and Y. Rabinovich.

Item Media

Item Citations and Data

Rights

Attribution-NonCommercial-NoDerivatives 4.0 International