Hypergraph Coloring [Hypergraph Theory Ep. 13]

Published: 20 August 2023
on channel: Vital Sine
686
18

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/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:50 Color Classes
3:20 Bichromatic Hypergraphs
4:10 Chromatic Number

#hypergraph
#hypergraphs
#vitalsine


Watch video Hypergraph Coloring [Hypergraph Theory Ep. 13] online without registration, duration hours minute second in high quality. This video was added by user Vital Sine 20 August 2023, don't forget to share it with your friends and acquaintances, it has been viewed on our site 686 once and liked it 18 people.