Guide to Hypergraph Walks, Trails, and Paths

2 years ago
36

This video explains walks, trails, and paths in hypergraphs, including plenty of examples to demonstrate these concepts. The focus of the video is on how these concepts generalize from graphs to hypergraphs, and how the generalizations are different from their origins in graph theory. We also cover the intuition about the different "types of movements" that each type of walk represents in a hypergraph.

Resources-
Books:
"Introduction to Graph and Hypergraph Theory" by Vitaly I. Voloshin

https://link.springer.com/book/10.1007/978-3-319-00080-0

Papers:
https://arxiv.org/pdf/1608.01040.pdf
https://arxiv.org/pdf/2006.16377.pdf
https://arxiv.org/abs/1911.06523

Loading comments...