Hypergraph Coloring [Hypergraph Theory Ep. 13]

This video covers hypergraph proper colorings, which are assignments of colors to vertices such that no edge is monochromatic. We go over several examples, draw connections to graph theory, and place some bounds on the chromatic number of a hypergraph.

Recommended Books: ******************************** Hypergraph Theory ******************************** "Hypergraph Theory: An Introduction": https://amzn.to/43bC8h1

"Introduction to Graph and Hypergraph Theory": https://amzn.to/3Ij9Poz

******************************** Graph Theory ******************************** "Introduction to Graph Theory (Trudeau)": https://amzn.to/43e2gHR

"Graph Theory (Diestel)": https://amzn.to/3OuLxfw

"The Fascinating World of Graph Theory": https://amzn.to/3pSUFQB

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

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

Language, Proof and Logic: https://amzn.to/3Oi68n6

Linear Algebra and Its Applications: https://amzn.to/3MhvM91

All the Math You Missed: https://amzn.to/42FqOK5

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

0:00 Definition 1:50 Color Classes 3:20 Bichromatic Hypergraphs 4:10 Chromatic Number

#hypergraph #hypergraphs #vitalsine ... https://www.youtube.com/watch?v=plqtIpRKBRs