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