Introduction to Hypergraphs [Graph Theory]

Published: 04 April 2022
on channel: Vital Sine
17,495
325

This video introduces hypergraphs with plenty of examples. We will cover terminology and basic properties of hypergraphs. Hypergraphs are a generalization of graphs, where edges are allowed to link more than 2 or fewer than 2 vertices at a time. There exist notions of degree, regularity, subgraphs, and adjacency in hypergraph theory just like in graph theory, and the concept of incidence is especially significant in the theory of hypergraphs. The concept of dual hypergraphs, which we cover at the end of the video, is also very significant in the study of hypergraphs, and will be revisited in future videos.

If you'd like to learn more about hypergraphs, I highly recommend these books and resources:
******************************** Hypergraph Books ********************************************
"Hypergraph Theory: An Introduction": https://amzn.to/48WKqfy

These are my Amazon Affiliate links. As an Amazon Associate I may earn commissions for purchases made through the links above.

******************************** Other Hypergraph Resources ********************************
Interesting paper: https://epjdatascience.springeropen.c...

Great discussion on Math Overflow:
https://mathoverflow.net/questions/13...


Watch video Introduction to Hypergraphs [Graph Theory] online without registration, duration hours minute second in high quality. This video was added by user Vital Sine 04 April 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 17,495 once and liked it 325 people.