Overview of Hypergraph Parameters [Hypergraphs Episode 4]

This video introduces hypergraph parameters, including cover number, matching number, strong independence number, independence number, and transversal number, as well as their corresponding sets (coverings, matchings, strong independent sets, independent sets, and transversals/vertex covers). We look at several relationships between these parameters, and relate the parameters to the dual operation. The video includes many examples of each parameter and its corresponding set of vertices or edges in a hypergraph.

Thanks for watching!

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

"Introduction to Graph and Hypergraph Theory" by Vitaly I. Voloshin