Hypergraph Strong Colorings [Hypergraph Theory Ep. 14]

Опубликовано: 19 Май 2026
на канале: Vital Sine
785
21

This video covers strong hypergraph colorings. We will go over several examples, as well as draw several connections to graph theory, including to graph squares and distance-2 colorings. We also discuss applications to communication networks.

Communication Network Application Resources:
https://www.ru.is/faculty/mmh/papers/...

https://link.springer.com/chapter/10....

https://link.springer.com/book/10.100...

Recommended Books:
******************************* Hypergraph Theory *******************************
"Hypergraph Theory: An Introduction": https://amzn.to/48WKqfy

******************************* Graph Theory *******************************
"Introduction to Graph Theory (Trudeau)": https://amzn.to/48ZWhtj

"Graph Theory (Diestel)": https://amzn.to/4aYCSdW

******************************* Misc. Undergraduate Mathematics *******************************
Discrete Mathematics with Applications (Epp): https://amzn.to/4aWC1dM

A Book of Abstract Algebra (Pinter): https://amzn.to/3S2QmfV

Language, Proof and Logic: https://amzn.to/47EIZkE

Linear Algebra and Its Applications: https://amzn.to/48QsoMt

All the Math You Missed: https://amzn.to/3u5dORP

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


0:00 Definition
1:05 Strong Chromatic Number
2:30 Distance-2 Colorings and Graph Squares
5:55 Applications

#hypergraph
#hypergraphs
#vitalsine