שלחו לחבר

Hyperpaths

Seminar
Speaker
Amir Dahari (Hebrew University of Jerusalem)
Date
27/12/2020 - 15:30 - 14:00
Place
Zoom
Abstract
Hypertrees are high-dimensional counterparts of graph theoretic trees. They have attracted a great deal of attention by various investigators. 
 
Here we introduce and study {\em Hyperpaths} - a particular class of hypertrees which are high dimensional analogs of paths in graph theory. A $d$-dimensional hyperpath is a $d$-dimensional hypertree in which every $(d-1)$-dimensional face is contained in at most $(d+1)$ faces of dimension $d$. We introduce a possibly infinite family of hyperpaths for every dimension, and investigate its properties in greater depth for dimension $d=2$.

Joint work with Nati Linial.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 

תאריך עדכון אחרון : 22/12/2020