English

Hyperpaths

Combinatorics 2020-11-20 v1 Computational Complexity

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 Hyperpaths -- a particular class of hypertrees which are high dimensional analogs of paths in graph theory. A dd-dimensional hyperpath is a dd-dimensional hypertree in which every (d1)(d-1)-dimensional face is contained in at most (d+1)(d+1) faces of dimension dd. We introduce a possibly infinite family of hyperpaths for every dimension, and investigate its properties in greater depth for dimension d=2d=2.

Keywords

Cite

@article{arxiv.2011.09936,
  title  = {Hyperpaths},
  author = {Amir Dahari and Nati Linial},
  journal= {arXiv preprint arXiv:2011.09936},
  year   = {2020}
}

Comments

This version contains the proof of the Full Matrices section

R2 v1 2026-06-23T20:22:30.481Z