Hyperpaths

Seminar
Speaker
Amir Dahari (Hebrew University of Jerusalem)
Date
27/12/2020 - 15:30 - 14:00Add to Calendar 2020-12-27 14:00:00 2020-12-27 15:30:00 Hyperpaths 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.                                                                             Zoom אוניברסיטת בר-אילן - Department of Mathematics mathoffice@math.biu.ac.il Asia/Jerusalem public
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.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 

Last Updated Date : 22/12/2020