Logo

Mathematical Sciences Research Institute

Home » Workshop » Schedules » Hypertrees

Hypertrees

Introductory Workshop: Geometric and Topological Combinatorics September 05, 2017 - September 08, 2017

September 07, 2017 (11:30 AM PDT - 12:30 PM PDT)
Speaker(s): Nathan Linial (Hebrew University)
Location: MSRI: Simons Auditorium
Tags/Keywords
  • Hypertrees

  • Simplicial Complexes

  • combinatorics

  • Collapsibility

  • Shadow

Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video

Abstract

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.

Supplements No Notes/Supplements Uploaded
Video/Audio Files

12-Linial

H.264 Video 12-Linial.mp4 412 MB video/mp4 rtsp://videos.msri.org/data/000/029/365/original/12-Linial.mp4 Download
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

See more of our Streaming videos on our main VMath - Streaming Video page.